Jauh dari utara dunia terletak Gerbang Neraka, yaitu sebuah portal yang sebelumnya digunakan oleh Raja Iblis untuk menyerang alam manusia. Terima kasih kepada pahlawan legenda Shion Bladearts, pengguna pedang Excalibur, dan kawan seperjuangannya yang setia, Gerbang itu telah berhasil disegel dan tak ada lagi ancaman dari para iblis.

Sayangnya, segel itu tak sepenuhnya rampung dan mulai melemah, membuat para iblis sekali lagi mulai penyerangan mereka. Merasa khawatir tentang keamanan desanya, si egois dan petani sesat Touka Scott menggali lubang untuk mempertahankan diri dari para iblis. Tetapi tak perlu takut, bagi Shion ini hanya masalah untuk menyegel ulang lagi Gerbang Neraka dan menyelamatkan umat manusia!

Atau setidaknya begitu, tetapi pahlawan legenda telah mati, setelah jatuh ke dalam salah satu perangkap Touka yang digali. Beruntungnya, berurusan dengan kematian adalah spesialisasi dari necromancer, Anri Haynesworth. Tetapi dia tak dapat menyembuhkannya, Anri dapat setidaknya menyelamatkan quest mereka dengan memaksa jiwa Touka ke tubuh Shion yang membusuk dan menyeretnya sendirian ke dalam Gerbang Neraka di tempat Shion. Tak ingin ketinggalan, teman masa kecil Touka yaitu Yuna Yunis pun bersama mereka. Bersama-sama, mereka bertiga ditetapkan sebagai party yang mungkin tidak cocok bahkan untuk mencoba menyelamatkan dunia!