Історія починається в далекому майбутньому, в глибокому космосі, випаленому жорстоким боєм. Галактичний Альянс веде війну проти істот раси Хідій. Під час бою молодий лейтенант Ледо і його людиноподібна мобільна зброя Чембер потрапляють в спотворення простору і часу. Прокинувшись, Ледо розуміє, що він прибув на Землю, планету на далекому краю фронту Альянсу. На цій планеті, поверхня якої практично повністю покрита океаном, люди живуть гігантськими флотами, дрейфуючими в пошуках піднятих з дна стародавніх реліквій. Ледо опиняється в одному з таких плавучих міст під назвою Гаргантія. Він не знає історії планети і не розбирається в культурі її жителів, але коли знайомиться з Емі, п'ятнадцятирічною дівчиною, яка працює кур'єром, з її допомогою потроху починає звикати до незвичайних умов. Для Ледо, який все життя провів у боротьбі, ця зустріч багато чого змінить. Незнайомий світ здивує його, але, можливо, коли-небудь він його полюбить.