Давным-давно люди покинули Землю. Ведь на планету надвигалась новая ледниковая эпоха. Люди исследовали ближний и дальний космос, в поисках комфортной жизни. Понадобилось несколько столетий, чтобы создать Авалон — «парники», давшие приют сотням миллионов людей. Постепенно люди вновь объединились в Галактический альянс. Теперь им есть, где жить, их убежища процветают. Но человечество много столетий воюет с расой Хидеас. Теперь человеческая идеология насквозь пронизана нетерпимостью и расизмом. Чтобы иметь право проживать на Авалоне, каждый человек должен доказать свою полезность для войны. В этом обществе нет места ущербным и больным людям.

Главное оружие в войне — Боевые машины. Пилоты, управляющие ими элита армии. Таким пилотом является Ледо — главный герой аниме. Он участвует в операции вторжения на территорию противника. Это окончилось ужасным фиаско для человеческих военных сил. Ледо прикрывает отход флота. В последний момент он успевает совершить гиперпространственный прыжок. Но что-то пошло не так. Герой очнулся в непонятном помещении, а какие-то типы пытаются взломать его боевого робота. Да еще и говорят на неизвестном языке. В полном шоке юноша понимает, что оказался на планете, сплошь покрытой водой. Это Земля, ведь несколько столетий назад льды растаяли. Теперь оставшиеся люди живут в дрейфующих городах. Юному пилоту придется здесь задержаться — ведь он понятия не имеет, как связаться с Авалоном.