In una lontana parte della nostra galassia una civiltà umana vive sparsa su un gruppo di pianeti noti come le Dodici Colonie, su cui si è trasferita dopo essere migrata dall'ancestrale mondo nativo di Kobol. Le Dodici Colonie sono in conflitto da decenni con la razza cibernetica dei cyloni, il cui obiettivo è lo sterminio della specie umana. L'Impero cylone offre un trattato di pace agli umani, che si rivela essere un inganno. Con l'aiuto di un traditore umano chiamato Baltar, i cyloni operano un feroce attacco ai pianeti delle Dodici Colonie e alla Flotta Coloniale che le protegge, mettendo in ginocchio la specie umana. I sopravvissuti al genocidio lasciano i pianeti e scappano a bordo delle poche astronavi scampate all'attacco cylone. A bordo del Galactica, il Comandante Adamo conduce la flotta di fuggitivi alla ricerca della leggendaria tredicesima colonia conosciuta come Terra.