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.
Les jolies nombrilistes, Jenny et Vicky, apprennent que leur amie Karine, gentille mais peu gâtée par la nature, s'apprête à sortir avec Dan. Elles décident de saboter l'idylle naissante.
Des histoires de dieux et de héros grecs que la colère a rendu méchants : Méduse et ses cheveux en forme de serpents, l'effrayant dieu des mers Poséidon, Hadès, le dieu des enfers et son chien Cerbère