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.
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.
Les classes de seconde A et B sont cernées par l'escadron Genesis et les professeurs ne sont pas assez nombreux. Eraser Head décide alors d'autoriser les élèves à se battre.