Sammanfattning
Från Anime News Network:
Berättelsen börjar i en avlägsen framtid längst ut i galaxen. Human Galactic Alliance har ständigt kämpat för sin överlevnad mot en grotesk ras av varelser som kallas "Hidiaazu." Under en intensiv strid slukas den unge löjtnanten Redo och hans humanoida mobila vapen Chamber upp i en förvrängning av tid och rum. När Redo vaknar ur sin artificiellt framkallade dvala inser han att han har anlänt till jorden, planeten på den förlorade gränsen. På den här planeten som var helt översvämmad av haven lever människor i flottor av gigantiska skepp som bärgar reliker från havens djup för att överleva. Redo anländer på en av flottorna som heter Gargantia. Utan kunskap om planetens historia eller kultur tvingas han leva tillsammans med Amy, en 15-årig flicka som tjänstgör som budbärare ombord på Gargantias flotta. För Redo, som har levt ett liv där han inte kan annat än att slåss, fortsätter dessa fredsdagar att överraska honom.