O mundo acabou sem aviso, e tudo o que restou... foi esperança. Uma trégua entre os humanos das Doze Colônias e os Cylons—robôs inteligentes criados pela humanidade—dura por 40 anos tensos e silenciosos. Battlestar Galactica começa exatamente quando os Cylons cometem genocídio em massa contra a humanidade. Apenas o Battlestar Galactica (um velho navio de guerra prestes a ser desativado e transformado em museu) e aquelas almas afortunadas a bordo de outras naves estelares conseguiram sobreviver ao ataque. No rescaldo, o oficial comandante da Galactica, William Adama, se vê responsável por proteger os últimos remanescentes da raça humana—menos de 50.000 sobreviventes desesperados. Enquanto isso, a aniquilação do governo Colonial resulta na sucessão da Secretária de Educação, Laura Roslin, à presidência. Impulsionada por visões proféticas e necessidade política, a Galactica viaja por espaço inexplorado na esperança de encontrar a mítica e perdida 13ª colônia—Terra.