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

В результате глобальной катастрофы на а земле опять воцарился ледниковый период. Люди живут среди бескрайних снежных равнин Сибири в городах "домеполисах". В одном таком домеполисе Уругске живёт простой парень Гэйнер Санга , которого арестовывают и несправедливо обвиняют в причастности к ИСХОДУ (незаконному движению ратующему за возвращению на историческую родину Японию). Санге удаётся бежать из тюрьмы с помощью настоящего члена ИСХОДА по прозвищу Чёрный Крест. Заодно ему удаётся, прихватить боевую био-меху "овермэна" и местную принцессу. В это же время начинается массовый исход Уругска. Не видя другого выхода Санга присоединяется к исходу. Вместе со всем городом он отправляется к "земле обетованной".