İnsanlığın 12 kolonisinin, ayaklanıp efendilerine savaş açan ve sonra ortadan kaybolan robot yaratıklar olan Cylonlar'dan haber almalarının üzerinden 40 yıl geçti. Ani, yıkıcı bir saldırıda, Cylonlar geri döner ve insan görünümlü Cylon varyantları ve farkında olmayan bir beşinci köşe yazarının yardımıyla kolonileri harap eder. Saldırı, Komutan William Adama'yı müze büyüklüğündeki savaş gemisi Battlestar Galactica'yı harekete geçirmeye zorlar ve çok geçmeden onun ateşli savaş pilotlarından oluşan şirketi işgalcilere saldırmaya başlar. Ancak en iyi çabaları kolonilerin yok edilmesini engelleyemez. Cylon soykırımından kaçan Galactica, insanlığın efsanevi 13. kolonisini - Dünya olarak bilinen bir gezegeni - bulmak için yalnız bir arayışta hayatta kalanlardan oluşan paçavra bir filoya liderlik ediyor.