Naruto debe desafiar la profecía de su propia muerte para evitar la resurrección de un demonio que en el pasado llevó al mundo al borde de la destrucción. Hace mucho tiempo, hubo un clan ninja que creó un ejército invencible de hordas demoníacas que llevaron al mundo al borde de la destrucción. En el presente, a Naruto, Sakura, Neji y Lee se les confía la escolta de Shion, una sacerdotisa del País de los Orcos que se ha convertido en el objetivo de los demonios resucitados. Shion cuenta con dos habilidades especiales: una es el poder de sellar a los demonios resucitados y la otra es el poder de predecir la muerte de una persona. Pero cuando Shion, quien nunca ha errado una profecía, predice la muerte de Naruto, la única posibilidad de salvación es alejarse de la sacerdotisa y dejarla indefensa frente a los demonios. ¡Sin pensárselo dos veces, Naruto decide desafiar la profecía de muerte para salvar al mundo del peligro!