Opsomming
Van Anime News Network:
Die verhaal begin in die verre toekoms in die uithoeke van die sterrestelsel. Die Human Galactic Alliance veg voortdurend vir sy voortbestaan teen 'n groteske ras van wesens genaamd 'Hidiaazu'. Tydens 'n intense geveg word die jong luitenant Redo en sy humanoïde mobiele wapenkamer opgeslurp tot 'n verdraaiing van tyd en ruimte. Wakker word van sy kunsmatig geïnduseerde winterslaap, besef Redo dat hy op aarde gekom het, die planeet aan die verlore grens. Op hierdie planeet wat heeltemal deur die seë oorstroom is, woon mense in vloote van reuse-skepe, wat oorblyfsels uit die diepte van die see red om te kan oorleef. Redo kom aan op een van die vlote genaamd Gargantia. Sonder kennis van die planeet se geskiedenis of kultuur, word hy gedwing om saam met Amy te woon, 'n 15-jarige meisie wat dien as boodskapper aan boord van die vloot van Gargantia. Vir Redo, wat 'n lewe geleef het waar hy niks anders ken as om te veg nie, verras hierdie dae van vrede hom steeds.