Ledo, un soldado de la Alianza Galáctica, termina varado en la Tierra después de una batalla contra los Hideauze. En este planeta cubierto de agua, conoce a Amy y se une a Gargantia, una flota de barcos recolectores. Mientras se adapta a esta nueva vida pacífica, pronto descubrirá que este mundo aparentemente tranquilo esconde peligrosos secretos bajo sus olas.
