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