Jauh di sebelah utara dunia terletak Gerbang Neraka, sebuah portal yang sebelumnya digunakan oleh Raja Iblis untuk menyerang alam manusia. Berkat pahlawan legendaris Shion Bladearts, pengguna Excalibur, dan kelompok teman setianya, Gerbang ditutup dan ancaman iblis dikalahkan.
Sayangnya, segel itu tidak lengkap dan mulai melemah, memungkinkan iblis untuk sekali lagi memulai serangan mereka. Khawatir tentang keselamatan desanya, petani egois dan sesat Touka Scott menggali jebakan untuk bertahan melawan iblis. Tapi jangan takut, karena Shion sedang dalam perjalanan untuk menutup kembali Gerbang Neraka dan menyelamatkan umat manusia!
Atau setidaknya dia, karena pahlawan legendaris sudah mati, setelah jatuh ke salah satu jebakan yang digali Touka. Untungnya, berurusan dengan orang mati adalah spesialisasi ahli nujum Anri Haynesworth. Meskipun dia tidak bisa menghidupkannya kembali, Anri setidaknya bisa menyelamatkan pencarian mereka dengan memaksa jiwa Touka ke dalam tubuh Shion yang membusuk dan menyeretnya ke Gerbang Neraka menggantikan Shion. Tidak ingin ketinggalan, teman masa kecil Touka, Yuna Yunis. Bersama-sama, mereka bertiga berangkat sebagai pihak yang paling tidak cocok untuk mencoba menyelamatkan dunia!