Un grup de misteriosos ninges voladors arriben de més enllà de l’oceà per a llançar un atac sorpresa a la Vila de la Fulla, deixant al seu pas una reguera de destrucció. Es descobreix que són ninges provinents del País del Cel, una nació que es creia que havia estat destruïda per la Vila de Fulla fa molts anys. Per a salvar la seva vila, en Naruto i els seus amics han d'aturar aquesta nova amenaça. Durant la missió, en Naruto es creuarà amb en Sasuke, el seu amic que va decidir prendre un altre camí i separar-se de la Vila de la Fulla.