Des démons qui ont presque détruit le monde, sont ressuscités par quelqu'un. Pour empêcher que le monde ne soit détruit, le démon doit être scellé et le seul qui puisse le faire est la jeune fille Shion du sanctuaire du pays des démons, qui a deux pouvoirs; l'un est sceller les démons et l'autre est en train de prédire la mort des humains. Cette fois, la mission de Naruto est de garder Shion, mais elle prédit la mort de Naruto. La seule façon de l'échapper, c'est de s'éloigner de Shion, qui la laisserait sans surveillance, puis le démon, dont le seul but est de tuer Shion, le fera, ce qui signifie la fin du monde. Naruto décide de contester cette prédiction de la mort, mais ne prouve pas la fausse prédiction de Shion et mort supposément en vain.