Przez 500 lat Cesarz Zakazany, Arthur Gaz, rządził Imperium Gaz żelazną ręką i przeprowadzał nieludzkie eksperymenty na własnym ludzie. Jednak jego panowanie zakończyło się pięć lat temu, gdy potężni wojownicy – później znani jako Ośmiu Bohaterów – pokonali go w bitwie o stolicę. Jego śmierć położyła kres 300-letniej wojnie między Imperium Gaz a sojuszem sześciu narodów. W obecnych czasach Tooru Acura to były sabotażysta z wojny, który ma trudności z osiedleniem się w pokojowym świecie, ponieważ nie może znaleźć pracy, gdzie mógłby wykorzystać swoje umiejętności bojowe. Jednak pojawia się okazja, gdy spotyka białowłosą Czarodziejkę o imieniu Chaika Trabant. Z trumną na plecach szuka rozrzuconych szczątków swojego ojca, aby dać mu godny pogrzeb, i wynajmuje Tooru oraz jego przybraną siostrę Akari, aby mu pomogli. Jednak sojusz sześciu narodów, który teraz utworzył Radę Sześciu Narodów, wysyła Albérica Gillette’a i jego ludzi z Agencji Kleeman, aby ścigali i aresztowali córkę zmarłego Cesarza Gaza – Chaikę. Po szokującym ujawnieniu tożsamości Chaiki, rodzeństwo Acura musi wybrać między pomóc jej w zebraniu szczątków tyranicznego cesarza a utrzymaniem pokoju, o który dąży kontynent.