Los demonios que una vez casi destruyeron el mundo, son revividos por alguien. Para evitar que el mundo sea destruido, el demonio tiene que ser sellado y el único que puede hacerlo es la doncella del santuario Shion del país de los demonios, que tiene dos poderes; uno está sellando demonios y el otro está prediciendo la muerte de humanos. Esta vez, la misión de Naruto es proteger a Shion, pero ella predice la muerte de Naruto. La única forma de escapar es alejarse de Shion, lo que la dejaría sin vigilancia, entonces el demonio, cuyo único objetivo es matar a Shion, lo hará, lo que significa el fin del mundo. Naruto decide desafiar esta «predicción de muerte».