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