경고 없이 세상이 끝났고, 남은 것은 오직 희망뿐이었다. 12개 식민지의 인류와 인류가 만든 지능형 로봇 사일런 간의 40년간의 긴장된 휴전은 사일런이 인류에 대한 대량 학살을 저지르면서 깨진다. 퇴역 후 박물관이 될 예정이던 낡은 전함 배틀스타 갤럭티카와 다른 우주선에 탑승했던 소수의 사람들만이 공격에서 살아남는다. 갤럭티카의 사령관 윌리엄 아다마는 5만 명도 채 안 되는 절박한 생존자들, 즉 인류의 마지막 잔존 세력을 보호해야 할 책임을 맡게 된다. 한편, 식민지 정부의 전멸로 교육부 장관 로라 로슬린이 대통령직을 승계한다. 예언적 환상과 정치적 필요성에 의해 움직이는 갤럭티카는 신화 속 잃어버린 13번째 식민지, 지구를 찾기 위해 미지의 우주를 항해한다.
