В прошлом существовала империя Газу. Империя обладала беспрецедентной силой, но говорят что это была не сила империи, а сила ее императора, Артура Газу. Он занимался передовыми исследованиями в области магии, плоды которых используются и поныне и в течение трехсот лет держал весь континент под своим контролем. Однако, в итоге он был побежден и его тело было разделено на множество частей ставших могущественными магическими артефактами. Каждый из участвующих в битве героев получил по одной части тела побежденного. Хотя империя Газу была уничтожена и на континенте был достигнут мир, влияние империи все еще велико. По миру все еще рассеяны сторонники Газу, а некоторые даже поклоняются дочери Артура, Чайке Трабант надеясь возродить империю. И хотя война и окончилась, многие люди продолжают работать на военную машину.

Главный персонаж, Тору Акура был обучен как диверсант. Но теперь его специальность не нужна и он круглыми сутками бездельничает. Его сестра Акари заставляет брата найти работу, в результате чего Тору натыкается на Чайку и нанимается к ней. Вскоре он узнает что его нанимательница — дочь Артура, а цель ее путешествия — собрать останки отца и похоронить их. Также выясняется что все считают что само существование Чайки угрожает гражданской войной. Однако, это не пугает Тору и он продолжает путешествовать с Чайкой.