Далёкое будущее. Где-то на окраине Млечного пути, Человеческий Галактический Альянс, длительное время ведёт ожесточённую войну, против инопланетной расы Хидаасу. Во время серьёзного противостояния, молодой лейтенант, вместе с мобильным гуманоидным оружием, случайным образом попадает в искажение временного пространства. Спустя некоторое время, пробудившись от искусственного сна, Редо выясняет, что оказался на забытой всеми планете, под названием Земля.
Данное небесное тело, в нынешнее время не такое разнообразное и красочное, как много лет назад. Океаны и моря, затопили практически все материки, оставив лишь небольшие, мизерные островки. Людям приходиться существовать на гигантских кораблях, добывая из водных глубин, органических создания для пропитания. Оказавшись на неизвестной планете, молодого человека подбирает небольшой флот "Гаргантия". Здесь он знакомится с симпатичной девушкой, с которой вынужден делить жилище. Таким образом, Редо, посвятив собственную жизнь военной деятельности, постепенно начинает привыкать к мирному существованию, не переставая удивляться.