Grâce à l'énergie atomique, le professeur Roch a réussi à mettre au point un explosif très dangereux. Lui-même et son assistant Simon Hart sont enlevés par l'inquiétant comte d'Artigas qui veut les mettre à son service...
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 !
Dans le monde où vit Taki, jeune homme d'une vingtaine d'années, coexistent deux univers totalement opposés : celui des êtres humains et celui des démons, le côté obscur. Entre ces deux mondes a été créé un accord de paix. Or ce traité étant en désaccord avec les idées des démons antipacifistes, il est sur le point d'être réadapté. Pour ce faire, cela nécessite la signature d'un des plus grands représentants du côté obscur, le vieux (et pervers…) Mayar. Pour l'escorter dans le monde des humains, deux guerriers nommés Gardes Noirs sont engagés. Le premier, il s'agit de Taki et le deuxième est une femme originaire du côté obscur… Seulement l'escorte ne sera pas sans danger. Les démons s'opposant au régime pacifiste feront tout pour empêcher la signature d'un tel traité.