Il y a longtemps, le redoutable Môryô, démon qui avait déjà mené le monde à la limite de l'anéantissement, est ressuscité par un être malveillant. Naruto reçoit désormais une nouvelle mission : protéger Shion, la prêtresse du Pays du Démon, que Môryô menace de mort. La seule personne capable d'écraser son âme damnée, elle dispose également du don de prophétiser le destin des autres avec infallibilité ! Sa dernière prédiction s'est avérée inquiétante pour Naruto : il va bientôt quitter la vie. Seul moyen de sauver cette prophétie catastrophique serait d'abandonner Shion à l'emprise du démon, mais cela ne convient guère au style du courageux ninja !