세상은 경고 없이 끝났고, 남은 것은… 희망뿐이었다. 12개 식민지의 인간들과 인류가 만든 지능형 로봇 사이론 간의 휴전은 40년 동안 긴장감 넘치는 침묵 속에 지속된다. 배틀스타 갈락티카는 사이론이 인류에 대한 대량 학살을 감행하는 순간부터 시작된다. 배틀스타 갈락티카(퇴역하여 박물관으로 전환될 예정인 오래된 전함)와 다른 우주선에 탑승한 운 좋은 영혼들만이 공격에서 살아남을 수 있었다. 그 후, 갈락티카의 지휘관 윌리엄 아다마는 5만 명도 안 되는 절망적인 인류의 마지막 잔재를 보호해야 하는 책임을 지게 된다. 한편, 식민 정부의 멸망으로 교육부 장관 로라 로슬린이 대통령직에 오르게 된다. 예언적인 비전과 정치적 필요에 이끌린 갈락티카는 전설 속의 잃어버린 13번째 식민지인 지구를 찾기 위해 미지의 우주를 항해한다.