Verden tok slutt uten forvarsel, og alt som var igjen... var håp. En våpenhvile mellom menneskene fra De Tolv Kolonier og Cylonene – intelligente roboter skapt av menneskeheten – varer i 40 anspente og tause år. Battlestar Galactica begynner idet Cylonene begår massivt folkemord mot menneskeheten. Bare Battlestar Galactica (et gammelt krigsskip som snart skulle tas ut av tjeneste og gjøres om til museum) og de sjeler som var heldige nok til å være om bord på andre stjerneskip, overlevde angrepet. I etterkant finner Galacticas befal, William Adama, seg ansvarlig for å beskytte de siste restene av menneskeheten – færre enn 50 000 desperate overlevende. Samtidig fører utslettelsen av den koloniale regjeringen til at utdanningsminister Laura Roslin overtar presidentskapet. Drevet av profetiske visjoner og politisk nødvendighet, reiser Galactica gjennom ukjent rom i håp om å finne den mytiske, tapte 13. kolonien – Jorden.