Świat zakończył się bez ostrzeżenia, a wszystko, co pozostało… to nadzieja. Rozejm między ludźmi z Dwunastu Kolonii a Cylonami — inteligentnymi robotami stworzonymi przez ludzkość — trwał przez 40 napiętych i cichych lat. Battlestar Galactica zaczyna się w momencie, gdy Cylonie dokonują masowej zagłady ludzkości. Tylko Battlestar Galactica (stary okręt wojenny, który ma zostać wycofany i przekształcony w muzeum) oraz ci, którzy mieli szczęście być na pokładzie innych statków kosmicznych, przetrwali atak. W obliczu katastrofy, dowódca Galactiki, William Adama, staje przed odpowiedzialnością za ochronę ostatnich resztek rasy ludzkiej — mniej niż 50 000 zdesperowanych ocalałych. Tymczasem zniszczenie rządu kolonialnego prowadzi do objęcia prezydentury przez sekretarz edukacji, Laurę Roslin. Napędzana proroczymi wizjami i polityczną koniecznością, Galactica podróżuje przez nieznane przestrzenie kosmiczne w nadziei na odnalezienie mitycznej, zaginionej 13. kolonii — Ziemi.