Selama 500 tahun, Kaisar Tabu, Arthur Gaz, memerintah Kekaisaran Gaz dengan tangan besi dan melakukan eksperimen tidak manusiawi pada bangsanya sendiri. Tetapi pemerintahannya berakhir lima tahun lalu, ketika para pejuang perkasa — yang kemudian dikenal sebagai Delapan Pahlawan — mengalahkannya dalam pertempuran untuk ibu kota. Kematiannya mengakhiri perang 300 tahun antara Kekaisaran Gaz dan aliansi enam negara.
Pada hari ini, Tooru Acura adalah mantan penyabot dari perang yang mengalami kesulitan untuk menetap di dunia yang damai, karena ia tidak dapat menemukan pekerjaan di mana ia dapat menggunakan keterampilan bertarungnya. Sebuah kesempatan muncul di hadapannya, namun, ketika ia bertemu dengan seorang Wizard berambut putih bernama Chaika Trabant. Dengan peti mati di punggungnya, dia mencari sisa-sisa ayahnya yang sudah tersebar untuk memberinya pemakaman yang layak, dan dia menyewa Tooru dan adik angkatnya Akari untuk membantunya. Namun, aliansi enam negara, yang sekarang telah membentuk Dewan Enam Bangsa, mengirim Albéric Gillette dan anak buahnya dari Kleeman Agency untuk mengejar dan menangkap putri almarhum Kaisar Gaz — Chaika.
Dengan pewahyuan yang mengejutkan dari identitas Chaika, saudara Acura harus memilih antara membantunya mengumpulkan sisa-sisa kaisar tirani dan menegakkan perdamaian yang berusaha dipertahankan oleh benua itu.
