El Imperio Cylon engaña a las Doce Colonias para que crean que luchan por la paz. Luego emboscan a las colonias no preparadas y destruyen la flota militar de Battlestar. Una Battlestar superviviente, la Galactica, bajo el mando del Comandante Adama, reúne a los humanos restantes y los dirige en la búsqueda de la legendaria 13ª colonia llamada Tierra.

En el séptimo milenio, la "estrella de combate Galáctica" vaga por la inmensidad del espacio. La alianza robótica de los Cylones ha destruido los doce mundos del Hombre, y las defensas coloniales han sido aniquiladas. Sólo queda la flota de estrellas de Combate. Enfrentados a fuerzas aplastantemente superiores, sin esperanzas de sobrevivir, un puñado de colonos se esfuerza por alcanzar la libertad en la "estrella de combate Galáctica". Pero Baltar, el jefe de los Cylones, está decidido a rematar su misión destructora. Bajo el mando de Adama, los tripulantes de "Galáctica" guían a los colonos supervivientes a través de batallas con viejos y nuevos enemigos, esforzándose siempre en superar la estrategia de Baltar y las fuerzas de los Cylones que los persiguen. "Galáctica" se adentra en el espacio buscando a la decimotercera Tribu del Hombre en el planeta Tierra.