A démonokat, amelyek egyszer majdnem elpusztították a világot, valaki újraélesztette. Ahhoz, hogy megakadályozzák a világ elpusztulását, a démont le kell pecsételni, és az egyetlen, aki ezt meg tudja tenni, a démonok országából származó Shion szentélylány, akinek két képessége van: az egyik a démonok pecsételése, a másik pedig az emberek halálának megjóslása. Ezúttal Naruto feladata, hogy őrizze Shiont, de ő megjósolja Naruto halálát. Az egyetlen módja, hogy megmeneküljön tőle, ha elmenekül Shion elől, amivel őrizetlenül marad, akkor a démon, akinek egyetlen célja Shion megölése, ezt meg is teszi, ami a világ végét jelenti. Naruto úgy dönt, hogy megkérdőjelezi ezt a „haláljóslatot.