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