
A história começa em um futuro distante, nos confins da galáxia. A Aliança Galáctica Humana tem lutado constantemente pela sua sobrevivência contra uma raça grotesca de seres chamada “Hidiaazu”. Durante uma intensa batalha, o jovem tenente Ledo e sua arma humanóide móvel Câmara são engolidos por uma distorção de tempo e espaço. Acordando de sua hibernação induzida artificialmente, Ledo percebe que chegou à Terra, o planeta na fronteira perdida. Neste planeta completamente inundado pelos mares, as pessoas vivem em frotas de navios gigantes, resgatando relíquias das profundezas dos mares para sobreviver. Ledo chega em uma das frotas chamada Gargantia. Sem nenhum conhecimento da história ou cultura do planeta, ele é forçado a conviver com Amy, uma garota de 15 anos que serve como mensageira a bordo da frota Gargantia. Para Ledo, que viveu uma vida onde só sabe lutar, estes dias de paz continuam a surpreendê-lo. (Fonte: Rede de Notícias de Anime)