Serial jest odmłodzoną wersją serialu o tym samym tytule z 1978 r. Ludzie stworzyli roboty - Cylonów, którzy się zbuntowali i zniknęli na 40 lat. Po tym czasie pojawiają się i mszczą na ludziach niszcząc 12 kolonii. Od tej pory ocalałych zaledwie kilka tysięcy ludzi musi uciekać i prowadzić nierówną walkę z Cylonami. Za obronę ocalałej ludności odpowiada statek wojenny Battlestar Galactica. Ich celem stało się teraz odnalezienie Ziemi, trzynastej kolonii.