Dalam perjalanan untuk menaklukkan Labirin Besar bersama sekutu dan mantan teman sekelasnya, Hajime Nagumo teralihkan oleh sebuah tragedi yang menimpa anggota partainya, Shea Haulia. Setelah bertemu dengan sekelompok rabbitmen yang terjebak dalam penyergapan, Nagumo mengetahui bahwa anggota Suku Haulia Shea telah diculik oleh tentara Kekaisaran Hoelscher. Untuk mengurangi kecemasan Shea, yang ayahnya mungkin berada dalam bahaya besar, Nagumo memutuskan untuk pergi ke kekaisaran dan menyelamatkan para Haulia yang hilang.
Setelah sampai di tempat tujuan, Hajime terjebak dalam kekacauan politik antara kekaisaran dan Kerajaan Heiligh. Ketika putri Liliana S. B. Heiligh mencoba untuk meresmikan aliansi dengan kekaisaran untuk melindungi kerajaannya yang lemah dari serangan iblis, Suku Haulia berencana untuk membunuh Kaisar Gahard D. Hoelscher untuk membebaskan semua rabbitmen dari ancaman kekaisaran. Bertekad untuk melindungi sekutunya dengan cara apa pun, Hajime harus mengabaikan semua pertimbangan politik dan melepaskan kekuatannya yang tak terbendung kepada siapa pun yang mungkin menghalangi jalannya.
