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ą.

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.