El mundo terminó sin previo aviso, y todo lo que quedó… fue esperanza. Una tregua entre los humanos de las Doce Colonias y los Cylons —robots inteligentes diseñados por la humanidad— dura 40 años tensos y silenciosos. Battlestar Galactica retoma la historia justo cuando los Cylons cometen un genocidio masivo contra la humanidad. Solo la Battlestar Galactica (una vieja nave de guerra a punto de ser desmantelada y convertida en museo) y aquellas almas afortunadas de estar a bordo de otras naves estelares lograron sobrevivir al ataque. Tras el ataque, el oficial al mando de la Galactica, William Adama, se encuentra responsable de salvaguardar los últimos vestigios de la raza humana: menos de 50.000 supervivientes desesperados. Mientras tanto, la aniquilación del gobierno Colonial resulta en la sucesión de la Secretaria de Educación, Laura Roslin, a la presidencia. Impulsada por visiones proféticas y la necesidad política, la Galactica viaja a través del espacio inexplorado con la esperanza de encontrar la mítica y perdida 13.ª colonia: la Tierra.