Дія починається у далекому майбутньому краю Галактики. Людський Галактичний Альянс веде безперервну війну за виживання проти інопланетної раси, відомої як «Хідаасу». Під час напруженого бою молодий лейтенант Ред та його «гуманоїдна мобільна зброя» Чембер потрапляють у просторово-часове спотворення… Прокинувшись від штучного сну, Ред з'ясовує, що потрапив на всі забуті заштатні планети під назвою Земля. Усю поверхню давно затопили моря, а люди живуть у флотиліях гігантських кораблів, вивуджуючи стародавні релікти з глибин океану. Рео, який нічого не знає ні про історію, ні про культуру планети, на якій він приземлився, підбирає і приймає флот під назву Гаргантіа. Тут він змушений ділити...