On iki koloni, yarattıkları robotik varlıklar olan Cylonlar tarafından nükleer bir saldırıyla yok edildiğinde, hayatta kalan yaklaşık 50.000 insan, yaşlı ve savaş yorgunu Battlestar Galactica gemisinin koruması altında uzayda bir yolculuğa çıkar. Hedefleri, efsanelerde geçen ve insanlığın kayıp on üçüncü kolonisi olduğu söylenen “Dünya”dır. Ancak Cylonlar sadece metal yığınları değildir; artık insan formuna bürünebilen modelleriyle filonun içine sızmışlardır. “Aranızda kim Cylon?” sorusu, dizinin her anında bir paranoya dalgası yaratır.
