Il y a bien longtemps Môryô, un puissant démon, qui avait mené le monde au bord de la destruction, est aujourd'hui ramené à la vie par un être malfaisant. La nouvelle mission de Naruto est de protéger Shion, la prêtresse du Pays du Démon, menacée par Môryô. Elle est en effet la seule capable de sceller son âme maléfique. Elle a aussi un autre don : prédire le destin d'une personne sans jamais se tromper ! Sa dernière prédiction : Naruto va bientôt mourir'. Le seul moyen pour Naruto d'échapper à ce présage serait d'abandonner Shion au démon, mais ce n'est pas vraiment son style !

Naruto, Kakashi, Sakura et Lee sont envoyés en mission pour escorter un prince durant son voyage à travers le monde pour ensuite le ramener chez lui, au pays de la Lune. Étant un pays très riche, le prince n'hésite pas à acheter tout ce qu'il voit, et lors de son voyage il tombera sur un cirque qui possède un tigre à dents de sabre très rare et le prince veut le posséder à tout prix. Il achète alors le zoo entier. La mission de l'équipe 7 et Lee qui était de simplement protéger le prince se transforme en une mission pour protéger et le prince qui n'écoute personne et les animaux qu'il vient d'acheter. Mais ils parviennent malgré cela à rentrer au pays de la Lune, indemnes. Cependant, trois ninjas aux techniques terrifiantes les attendent.

Parmi les cinq grandes nations ninja, les ninjas de Kumo, Iwa, Kiri, Suna, possédant un Kekkei Genkai disparaissent les uns après les autres !! Le seul pays non ébranlé est le pays du feu, les autres nations commencent alors à penser que ceci n'est pas une coïncidence. Malgré la tension de la situation qui semble conduire vers une autre guerre mondiale ninja, pourquoi Kakashi est-il parti du village... ?!

Jun TENDÔ est un jeune lycéen fraîchement débarqué dans la ville de Kyōto. Ayant perdu son père dans un accident sept ans auparavant, il vit depuis seul avec sa mère. Un jour, de retour de l'école, il est poursuivit par un démon.Réfugié dans un vieux temple, il est secouru par le légendaire Momotarō et se retrouve bientôt projeté un millénaire auparavant dans le Kyōto devenu capital du Japon et en proie à des profonds troubles. Les habitants y combattent avec ferveur les pratiquants de la magie - appelés démons - qu'ils croient responsable du retour de Yamata-no-Orochi. Une légende parle de la venue d'un être pur qui combattera le démon et Jun est accueilli comme l'enfant héros de la prophécie.Tiraillé entre les seigneurs de Kyōto et le clan des démons représenté par la jeune Mizuha, le jeune garçon devra faire des choix et répondre à cette épineuse question : les Hommes et les Démons ne peuvent-ils pas coexister ?