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 dengan menyegelnya selamanya oleh Shion, seorang gadis kuil.
Naruto Uzumaki ditugaskan untuk menjaganya, tetapi satu hal menghalangi Shion untuk menerima bantuannya: ia juga memiliki kemampuan untuk memprediksi kematian—dan ia telah meramalkan kematiannya yang akan segera terjadi. Untuk menghindari takdirnya, Naruto harus menjauh dari Shion; namun, tanpa gentar, ia memilih untuk menantang ramalan tersebut demi melindungi Shion dan dunia.
