<span>The story begins in the distant future in the far reaches of the galaxy. The Human Galactic Alliance has been constantly fighting for its survival against a grotesque race of beings called </span><em>Hideous</em><span>. During an intense battle, the young lieutenant </span>Red<span> and his humanoid mobile weapon </span>Chamber<span> are swallowed up into a distortion of time and space.</span> <span style="line-height: 1.3em;">Waking from his artificially induced hybernation, Red realises that he has arrived on Earth, the planet on the lost frontier. On this planet that was completely flooded by the seas, people live in fleets of giant ships, salvaging relics from the seas' depths in order to survive.</span><br /><br /><span>Red arrives on one of the fleets called Gargantia. With no knowledge of the planet's history or culture, he is forced to live alongside </span>Amy<span>, a 15-year-old girl who serves as a messenger aboard the Gargantia fleet. To Red, who has lived a life where he knows nothing but fighting, these days of peace continue to surprise him.</span>