Στο μακρινό μέλλον η φυλή των ανθρώπων βρίσκεται σπαρμένη σε δώδεκα αποικίες στο Διάστημα. Όταν οι Κύλωνες μεταλλικοί στρατιώτες που επιζητούν τον αφανισμό του ανθρώπινου γένους, πραγματοποιούν μαζική επίθεση καταστρέφοντας τα πάντα, οι επιζώντες επιβιβάζονται στο θωρηκτό Γκαλάκτικα και αρχίζουν ένα ταξίδι προς το άγνωστο, αναζητώντας τη δέκατη τρίτη αποικία: το μυθικό πλανήτη Γη.