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