Demonii care cândva aproape au distrus lumea, sunt reînviați de cineva. Pentru a preveni distrugerea lumii, demonul trebuie sigilat, iar singura care poate face acest lucru este fecioara altarului Shion din țara demonilor, care are două puteri: una este de a sigila demonii și cealaltă de a prezice moartea oamenilor. De data aceasta, misiunea lui Naruto este să o păzească pe Shion, dar ea prezice moartea lui Naruto. Singura modalitate de a scăpa de ea, este să se îndepărteze de Shion, ceea ce ar lăsa-o nesupravegheată, atunci demonul, al cărui unic scop este să o ucidă pe Shion o va face, însemnând astfel sfârșitul lumii. Naruto decide să sfideze această (predicție a morții).