Le film débute sur la mort de Naruto, qui se fait transpercer la poitrine par un monstre nommé Moryo. Il s'agit en fait de la prédiction de la prêtresse du Pays des Démons, nommée Shion, capable de prédire l'avenir de ceux qui vont mourir. ; Dans un sanctuaire abandonné, un expert en ninjutsu médical, Yomi, s'ouvre lui-même la poitrine à l'aide d'un scalpel, proposant à Moryo d'être son réceptacle afin de causer la fin du monde. Quand Moryo prend le corps de Yomi, il réveille en même temps l'armée des fantômes de l'ombre, de puissants combattants que Kakashi, Gaï, Shikamaru, Temari et plusieurs ninjas et chunin et jonin de Konoha ont du mal à combattre.