Buod
Mula sa Anime News Network:
Nagsisimula ang kwento sa malayong hinaharap sa malalayong abot ng kalawakan. Ang Human Galactic Alliance ay patuloy na nakikipaglaban para sa kaligtasan nito laban sa isang nakakatakot na lahi ng mga nilalang na tinatawag na "Hidiaazu." Sa panahon ng matinding labanan, ang batang tenyente Redo at ang kanyang humanoid mobile na sandata Chamber ay napalunok sa isang pagbaluktot ng oras at kalawakan. Pagkagising mula sa kanyang artipisyal na sapilitan pagtulog sa taglamig, napagtanto ni Redo na siya ay dumating sa Earth, ang planeta sa nawala na hangganan. Sa planeta na ito na ganap na binaha ng mga dagat, ang mga tao ay nakatira sa mga fleet ng mga higanteng barko, na nagliligtas ng mga labi mula sa kailaliman ng dagat upang mabuhay. Dumating si Redo sa isa sa mga fleet na tinatawag na Gargantia. Nang walang kaalaman sa kasaysayan o kultura ng planeta, napilitan siyang manirahan kasama si Amy, isang 15-taong-gulang na batang babae na nagsisilbing isang messenger sakay ng Gargantia fleet. Kay Redo, na nabuhay sa isang buhay kung saan wala siyang alam kundi ang pakikipaglaban, sa mga panahong ito ng kapayapaan ay patuloy na sorpresa sa kanya.