Περίληψη
Από το Anime News Network:
Η ιστορία ξεκινά στο μακρινό μέλλον στα μακρινά σημεία του γαλαξία. Η Human Galactic Alliance παλεύει συνεχώς για την επιβίωσή της ενάντια σε μια γκροτέσκ φυλή όντων που ονομάζεται «Hidiaazu». Κατά τη διάρκεια μιας έντονης μάχης, ο νεαρός υπολοχαγός Redo και το ανθρωποειδές κινητό του όπλο Chamber καταπίνονται σε μια παραμόρφωση του χρόνου και του χώρου. Ξυπνώντας από την τεχνητά προκληθείσα χειμερία νάρκη του, ο Ρέντο συνειδητοποιεί ότι έφτασε στη Γη, τον πλανήτη στα χαμένα σύνορα. Σε αυτόν τον πλανήτη που πλημμύρισε εντελώς οι θάλασσες, οι άνθρωποι ζουν σε στόλους γιγάντων πλοίων, διασώζοντας λείψανα από τα βάθη των θαλασσών για να επιβιώσουν. Ο Redo φτάνει σε έναν από τους στόλους που ονομάζεται Gargantia. Χωρίς να γνωρίζει την ιστορία ή τον πολιτισμό του πλανήτη, αναγκάζεται να ζήσει δίπλα στην Έιμι, μια 15χρονη κοπέλα που υπηρετεί ως αγγελιοφόρος στον στόλο της Gargantia. Στον Ρέντο, ο οποίος έχει ζήσει μια ζωή όπου δεν ξέρει τίποτα άλλο παρά να μάχεται, αυτές οι μέρες ειρήνης συνεχίζουν να τον εκπλήσσουν.