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