Jauh di utara sana, terdapat Gerbang Neraka, sebuah portal atau pintu yang digunakan oleh Raja Iblis untuk menyerang manusia. Namun, berkat pahlawan legendaris bernama Shion Bladearts, ia berhasil mengalahkannya sang Raja Iblis dan Gerbang Neraka tersebut sudah disegel.
Namun, segel yang dibuat oleh sang pahlawan kurang sempurna dan mulai melemah. Ini membuat para iblis kembali menyerang manusia. Khawatir jika iblis merajalela, seorang petani bernama Touka Scott menggali sebuah lubang guna menghalangi iblis masuk ke desanya. Selain itu, Shion sang pahlawan rupanya tengah menuju portal tersebut untuk menyegelnya kembali
Sayang, Shion yang tengah dalam perjalanan justru tewas karena lubang buatan Touka. Beruntung, seorang ahli Necromancer bernama Anry Haynesworth berhasil mengembalikan jiwa Shion ke dalam tubuh Touka. Kini, Touka harus pergi untuk menyegel gerbang tersebut bersama dengan teman masa kecilnya, Yuna Yunis.