Demonios que una vez casi destruyen el mundo han sido revividos por alguien. Para evitar la destrucción, el demonio debe ser sellado, y la única que puede hacerlo es la sacerdotisa Shion, del País de los Demonios, quien posee dos poderes: sellar demonios y predecir la muerte de los humanos. Esta vez, la misión de Naruto es proteger a Shion, pero ella predice su muerte. La única forma de evitarlo es alejarse de Shion, lo que la dejaría sin protección, y el demonio, cuyo único objetivo es matarla, lo lograría, lo que significaría el fin del mundo. Naruto decide enfrentarse a esta “predicción de muerte”.