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.
L'histoire de deux sorcières prétendantes au poste de reine du Royaume magique. Mais avant cela, elles doivent faire un séjour chez les humains afin de s'emparer du coeur d'un maximum de garçons.
Quatre copains pensaient partir en vacances sur une île paradisiaque, mais parce qu'ils se sont trompés d'avion, ils se retrouvent sur une île déserte !