Sekelompok ninja berencana untuk menghidupkan kembali iblis yang kuat, dan begitu rohnya bersatu kembali dengan tubuhnya, dunia akan hancur. Satu-satunya cara untuk mencegah hal ini terjadi adalah agar Shion, seorang gadis kuil, menyegelnya untuk selamanya.
Naruto Uzumaki ditugaskan untuk menjaganya, tetapi satu hal menghentikan Shion untuk menerima bantuannya: dia juga memiliki kemampuan untuk memprediksi kematian—dan dia telah meramalkan kematiannya akan segera datang. Untuk menghindari nasibnya, Naruto harus menjauh dari Shion; Namun, tidak terpengaruh, ia memilih untuk menantang ramalan untuk melindungi Shion dan dunia.