Svet je završio bez upozorenja, a sve što je ostalo... bila je nada. Primirje između ljudi iz Dvanaest Kolonija i Cylon-a—inteligentnih robota koje je stvorila čovečanstvo—traje 40 napetih i tih godina. Battlestar Galactica počinje upravo kada Cylon-i izvrše masovni genocid nad čovečanstvom. Samo je Battlestar Galactica (stari ratni brod koji je na ivici da bude povučen iz upotrebe i pretvoren u muzej) i oni srećnici koji su se našli na drugim svemirskim brodovima uspeli da prežive napad. U posleratnom haosu, komandant Galactice, William Adama, nalazi se odgovoran za zaštitu poslednjih ostataka ljudske rase—manje od 50.000 očajnih preživelih. U međuvremenu, uništenje Kolonijalne vlade dovodi do nasleđivanja predsedničke funkcije od strane sekretarke za obrazovanje, Laure Roslin. Vođena proročanskim vizijama i političkom nužnošću, Galactica putuje kroz neistraženi svemir u nadi da će pronaći mitsku, izgubljenu 13. koloniju—Zemlju.