История начинается в далёком будущем, в глубоком космосе, опалённом жестоким сражением. Галактический Альянс ведёт войну против существ расы Хидиас. Во время боя молодой лейтенант Ледо [レド] и его гуманоидное мобильное оружие Чембер [チェインバー] попадают в искажение пространства и времени. Пробудившись, Ледо понимает, что прибыл на Землю, планету на дальней границе фронта Альянса. На этой планете, поверхность которой практически полностью покрыта океаном, люди живут на гигантских флотилиях, дрейфуя в поисках древних реликвий, поднимаемых со дна. Ледо оказывается на одном из таких плавучих городов под названием Гаргантия. Он не знает истории планеты и не разбирается в культуре её обитателей, однако когда встречает Эми [エイミー], пятнадцатилетнюю девушку, работающую курьером, с её помощью мало-помалу начинает обвыкаться в непривычных условиях. Для Ледо, который провёл всю жизнь в битвах, эта встреча многое изменит. Незнакомый мир будет удивлять его, но, возможно, когда-нибудь он его полюбит.

In the distant future, a majority of humans have left the Earth, and the Galactic Alliance of Humanity is founded to guide exploration and ensure the prosperity of mankind. However, a significant threat arises in the form of strange creatures called Hideauze, resulting in an interstellar war to prevent humanity's extinction. Armed with Chamber, an autonomous robot, 16-year-old lieutenant Ledo of the Galactic Alliance joins the battle against the monsters. In an unfortunate turn of events, Ledo loses control during the battle and is cast out to the far reaches of space, crash-landing on a waterlogged Earth.

On the blue planet, Gargantia—a large fleet of scavenger ships—comes across Chamber and retrieves it from the ocean, thinking they have salvaged something of value. Mistaking their actions for hostility, Ledo sneaks aboard and takes a young messenger girl named Amy hostage, only to realize that the residents of Gargantia are not as dangerous as he had believed. Faced with uncertainty, and unable to communicate with his comrades in space, Ledo attempts to get his bearings and acclimate to a new lifestyle. But his peaceful days are about to be short-lived, as there is more to this ocean-covered planet than meets the eye.

[Written by MAL Rewrite]