Mary Shannon pracuje w programie ochrony świadków, co zajmuje jej sporą część czasu. Razem ze swoim partnerem Marshallem umieszcza świadków w nowym dla nich otoczeniu. Gdy już kończy z pracą wraca do domu, gdzie musi radzić sobie ze swoją trudną w pożyciu rodziną - matką i siostrą które mieszkają razem z nią. Poza pracą i rodziną, Mary musi znaleźć także czas dla swojego chłopaka Raphaela, który gra w drugorzędnej drużynie bejsbolowej.
Minęło 40 lat odkąd 12 ludzkich kolonii słyszało po raz ostatni o swoich "dzieciach" Cylonach, inteligentnych maszynach, które wyzwoliły się i wypowiedziały wojnę swoim panom i stwórcom - ludziom, a następnie zniknęli. W nagłym niszczycielskim ataku Cyloni powrócili i zniszczyli ludzkie kolonie. Zwycięstwo ułatwiło im to, iż część z nich wygląda już jak ludzie. Atak zmusił Komandora Williama Adamę do przywrócenia do gotowości bojowej jego statek wojenny-muzeum, Battlestar Galactica i wraz z pilotami myśliwców stacjonujących na Battlestar rozpocząć walkę z najeźdźcą. Niestety walka z agresorem jest trudna i Komandor Adama zmuszony jest prowadzić niewielką flotę ocalałych ludzi w samotną wędrówkę w poszukiwaniu trzynastej kolonii - planety zwanej Ziemią.