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

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