Jauh ke utara dunia terletak Hell's Gate, sebuah portal yang sebelumnya digunakan oleh Raja Iblis untuk menyerang dunia manusia. Berkat pahlawan legendaris Shion Bladearts, wielder Excalibur, dan teman setianya, Gerbang ditutup dan ancaman iblis itu ditinggalkan. Sayangnya, segel itu tidak lengkap dan mulai melemah, memungkinkan setan untuk sekali lagi memulai serangan mereka. Khawatir tentang keselamatan desanya, petani egois dan sesat Touka Scott menggali perangkap untuk mempertahankan melawan setan. Tapi jangan takut, karena Shion sedang dalam perjalanan untuk kembali ke Hell's Gate dan menyelamatkan umat manusia! Atau setidaknya dia, karena pahlawan legendaris sudah mati, setelah jatuh ke dalam salah satu perangkap Touka digali. Untungnya, berurusan dengan orang mati adalah spesialisasi necromancer Anri Haynesworth. Sementara dia tidak bisa menghidupkan kembali dia, Anri setidaknya bisa menyelamatkan pencarian mereka dengan memaksa jiwa Touka ke tubuh membusuk Shion dan menyeretnya ke Gerbang Neraka di tempat Shion. Tidak ingin ditinggalkan, teman masa kecil Touka Yuna tag bersama. Bersama-sama, mereka bertiga berangkat sebagai apa yang mungkin menjadi pihak yang paling tidak cocok untuk pernah mencoba menyelamatkan dunia!