Minęło 40 lat odkąd 12 ludzkich kolonii po raz ostatni widziało Cylonów - zbudowane przez siebie inteligentne maszyny, które wyzwoliły się i wypowiedziały wojnę swoim stwórcom, a następnie zniknęły. Niespodziewanie Cyloni powrócili dokonując nagłego niszczycielskiego ataku na wszystkie ludzkie kolonie. Wydarzenia zmuszają Komandora Williama Adamę, dowódcę okrętu Battlestar Galactica, do przywrócenia do gotowości bojowej muzealnego statku i stawienia wraz z resztką ludzkości czoła najeźdźcom. Nierówna walka z agresorem sprawia, że Komandor Adama zmuszony jest prowadzić niewielką flotę ocalałych statków w samotną kosmiczną wędrówkę w poszukiwaniu legendarnej trzynastej kolonii - planety zwanej Ziemią.