Deux ans ont passé. Sa formation avec Jiraya achevée, c'est un Naruto plus fort et plein d'assurance qui revient au village de Konoha. Mais la joie des retrouvailles est de courte durée.
Un groupe de Vikings vient d'arriver au village, mais Sven et Tanka n'arrivent pas à s'entendre avec les deux enfants, le turbulent Ulrik et sa gentille soeur Astrid.