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 seule est capable de sceller son âme maléfique. Mais elle peut également prédire la mort des humains, et voilà qu'elle annonce à Naruto sa mort prochaine...