Uno spirito potente che una volta aveva minacciato di distruggere il mondo è tornato. La missione di Naruto è quella di proteggere la sacerdotessa di nome Shion, l'unica con il potere di distruggere il mostro. Shion ha anche il misterioso dono di predire il destino delle persone. Secondo la sua ultima profezia, Naruto morirà presto. L'unica speranza di Naruto è di abbandonare Shion, ma non è nella sua indole. Deciderà così di affrontare questa fatale profezia ed andare incontro alla morte?