Действие происходит в далеком будущем. Люди ведут войну с инопланетной расой Хидаас. Молодой лейтенант Ред его человекоподное оружие Чембер попадают в искажение пространства и времени. Прийдя в сознание, он понимает что очутился на Земле, которая очень сильно изменилась: вся ее поверхность покрыта морями и мирные люди живут в огромных кораблях. Там Ред знакомится с девушкой по имени Эми и эта встреча меняет их жизнь.

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

Действие разворачивается в городе Милос, что расположен между Кретом и Аместрисом. Два юных героя, прибывают в данный город, преследуя преступника, который сбежал из тюрьмы, оставив за собой лишь след полный тайн и загадок. Попав в очередную передрягу Эду, вместе с Алом предстоит решить самую главную тайну, что хранит в себе город. Что же из себя представляет "Священная звезда Милоса"