Selama 500 tahun, Kaisar Tabu, Arthur Gaz, memerintah Kekaisaran Gaz dengan tangan besi dan melakukan eksperimen yang tidak manusiawi terhadap rakyatnya sendiri. Namun, kekuasaannya berakhir lima tahun lalu, ketika para pejuang perkasa—yang kemudian dikenal sebagai Delapan Pahlawan—mengalahkannya dalam pertempuran memperebutkan ibu kota. Kematiannya mengakhiri perang selama 300 tahun antara Kekaisaran Gaz dan aliansi enam negara.
Di masa kini, Tooru Acura adalah mantan penyabotase perang yang kesulitan beradaptasi dengan dunia yang damai, karena ia tidak dapat menemukan pekerjaan yang dapat digunakan untuk menggunakan keterampilan bertarungnya. Namun, sebuah kesempatan muncul di hadapannya, ketika ia bertemu dengan seorang Penyihir berambut putih bernama Chaika Trabant. Dengan peti mati di punggungnya, ia mencari sisa-sisa jasad ayahnya yang berserakan untuk memberinya pemakaman yang layak, dan ia mempekerjakan Tooru dan saudara angkatnya, Akari, untuk membantunya. Namun, aliansi enam negara, yang kini telah membentuk Dewan Enam Negara, mengirim Albéric Gillette dan anak buahnya dari Agensi Kleeman untuk mengejar dan menangkap putri mendiang Kaisar Gaz, Chaika.
Dengan terungkapnya identitas Chaika yang mengejutkan, saudara-saudara Acura harus memilih antara membantunya mengumpulkan sisa-sisa kaisar yang kejam dan menegakkan perdamaian yang diperjuangkan benua itu.
[Ditulis oleh MAL Rewrite]