Resumen
De Anime News Network:
La historia comienza en un futuro lejano en los confines de la galaxia. La Alianza Galáctica Humana ha estado luchando constantemente por su supervivencia contra una raza grotesca de seres llamada "Hidiaazu". Durante una intensa batalla, el joven teniente Redo y su arma móvil humanoide Chamber son absorbidos por una distorsión del tiempo y el espacio. Al despertar de su hibernación inducida artificialmente, Redo se da cuenta de que ha llegado a la Tierra, el planeta de la frontera perdida. En este planeta que fue completamente inundado por los mares, la gente vive en flotas de barcos gigantes, rescatando reliquias de las profundidades de los mares para sobrevivir. Redo llega a una de las flotas llamada Gargantia. Sin conocimiento de la historia o cultura del planeta, se ve obligado a vivir junto a Amy, una niña de 15 años que sirve como mensajera a bordo de la flota Gargantia. Para Redo, que ha vivido una vida en la que no conoce nada más que luchar, estos días de paz siguen sorprendiéndolo.