Por 500 anos, o Imperador Tabu, Arthur Gaz, governou o Império Gaz com punho de ferro e conduziu experimentos desumanos em seu próprio povo. Mas seu reinado chegou ao fim há cinco anos, quando poderosos guerreiros - mais tarde conhecidos como os Oito Heróis - o derrotaram em uma batalha pela capital. Sua morte encerrou a guerra de 300 anos entre o Império Gaz e a aliança de seis nações. Nos dias de hoje, Tooru Acura é um ex-sabotador da guerra que tem dificuldade em se estabelecer no mundo pacífico, pois não consegue encontrar um trabalho onde possa colocar suas habilidades de luta em prática. Uma oportunidade aparece diante dele, no entanto, quando ele conhece um mago de cabelos brancos chamado Chaika Trabant. Com um caixão nas costas, ela está procurando os restos mortais de seu pai a fim de dar a ele um enterro adequado, e ela contrata Tooru e sua irmã adotiva Akari para ajudá-la. No entanto, a aliança das seis nações, que agora formou o Conselho das Seis Nações, despacha Albéric Gillette e seus homens da Agência Kleeman para perseguir e prender a filha do falecido imperador Gaz - Chaika. Com a revelação chocante da identidade de Chaika, os irmãos Acura devem escolher entre ajudá-la a reunir os restos mortais do imperador tirânico e defender a paz que o continente se esforça para manter. [Escrito por MAL Rewrite]