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