In un futuro molto lontano e in una galassia molto lontana i discendenti dell'umanità stanno per affrontare quella che potrebbe essere la battaglia decisiva per la loro sopravvivenza contro una forza aliena mostruosa chiamata hideous.
Redo, il protagonista di questo anime, è un giovane sottotenente della Alleanza Galattica dell'umanità dotato di una grande abilità per il combattimento ma, del tutto ignaro di cosa esista al di fuori della guerra. Lui e il suo mecha, Chamber, fanno parte delle forze che affronteranno i mostri alieni nella battaglia decisiva.
La battaglia non sortisce i risultati voluti e viene dato l'ordine di ritirarsi verso il varco dimensionale ma purtroppo Redo non riesce a fare in tempo e viene risucchiato in una specie di distorsione che lo fa perdere nello spazio.
Quando, sei mesi dopo, si sveglierà da una specie di sonno indotto da Chamber scoprirà che il suo mecha, Chamber, con lui dentro è stato portato dentro una specie di hangar dove delle persone, sicuramente umane, lo stanno osservando.
Per farla breve, altrimenti rischio di raccontarvi tutta la prima puntata, Redo e il suo mecha sono stati recuperati dal fondo del mare e si trovano in quella che è una flotta composta da decine di navi collegate tra loro che si chiama Gargantia. E si trova sulla Terra.



