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