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

Ред, который не знает ничего об истории и культуре планеты, на которой приземлился, подбирает флот под название «Гаргантиа». Тут он вынужден разделять жилище с Эми 15-летней девочкой, которая работает курьером. Реду, который всю жизнь знал только войну, сражения, приходится учиться жить мирно, и такая жизнь его не перестает удивлять.