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