История начинается в далёком будущем, в глубоком космосе, опалённом жестоким сражением. Галактический Альянс ведёт войну против существ расы Хидиас. Во время боя молодой лейтенант Ледо [レド] и его гуманоидное мобильное оружие Чембер [チェインバー] попадают в искажение пространства и времени. Пробудившись, Ледо понимает, что прибыл на Землю, планету на дальней границе фронта Альянса. На этой планете, поверхность которой практически полностью покрыта океаном, люди живут на гигантских флотилиях, дрейфуя в поисках древних реликвий, поднимаемых со дна. Ледо оказывается на одном из таких плавучих городов под названием Гаргантия. Он не знает истории планеты и не разбирается в культуре её обитателей, однако когда встречает Эми [エイミー], пятнадцатилетнюю девушку, работающую курьером, с её помощью мало-помалу начинает обвыкаться в непривычных условиях. Для Ледо, который провёл всю жизнь в битвах, эта встреча многое изменит. Незнакомый мир будет удивлять его, но, возможно, когда-нибудь он его полюбит.