Επί 40 χρόνια κανείς Cylon δεν έχει εμφανιστεί. Την ημέρα της 40ης επετείου της νίκης των ανθρώπων ξεκινάει η δράση, γιατί αυτήν ακριβώς την ημέρα επιλέγουν οι Cylons για να πάρουν την μανιασμένη εκδίκησή τους για την θλιβερή τους ήττα. Οργανωμένοι και φρέσκοι επιστρέφουν και εξολοθρεύουν σχεδόν ολοσχερώς την φυλή των ανθρώπων. Οι μόνοι εναπομείναντες είναι περίπου 47.000 και οι περισσότεροι βρίσκονται σε ένα στρατιωτικό σκάφος, το Battlestar Galactica. Mε αυτό και με τον στόλο του τριγυρνάνε χωρίς πατρίδα στο διάστημα, αναζητώντας τη Γη, που σύμφωνα με τη μυθολογία τους, είναι η 13η αποικία της φυλής των ανθρώπων.