Iblis yang pernah hampir menghancurkan dunia, dihidupkan kembali oleh seseorang. Untuk mencegah dunia dari kehancuran, iblis harus dimeteraikan dan satu-satunya yang bisa melakukannya adalah gadis kuil Shion dari negara setan, yang memiliki dua kekuatan; yang satu menyegel iblis dan yang lainnya memprediksi kematian manusia. Kali ini misi Naruto adalah untuk menjaga Shion, tetapi ia memperkirakan kematian Naruto. Satu-satunya cara untuk menghindarinya, adalah dengan melarikan diri dari Shion, yang akan membuatnya tidak terjaga, maka iblis, yang satu-satunya tujuan adalah membunuh Shion akan melakukannya, dengan demikian berarti akhir dunia. Naruto memutuskan untuk menantang “prediksi kematian” ini.