Dünya hiçbir uyarıyla sona ermedi ve geriye kalan tek şey ... umuttu. On iki Koloni'nin insanları ile Cylonlar (insanlık tarafından tasarlanan akıllı robotlar) arasındaki ateşkes 40 gerginlik ve sessiz yıllar. Battlestar Galactica tıpkı Cylonlar'ın insanlığa karşı kitlesel soykırım yapmasıyla başlıyor. Sadece Battlestar Galactica (görevden alınması ve müzeye dönüştürülmesi gereken eski bir savaş gemisi) ve diğer yıldız gemilerinde bulunacak kadar şanslı olan ruhlar saldırıdan kurtulabildi. Sonrasında, Galactica'nın komutanı William Adama, insan ırkının son kalıntılarını korumaktan sorumlu bulur - 50.000'den az umutsuz hayatta kalan. Bu arada, Sömürge hükümetinin imha edilmesi, Eğitim Sekreteri Laura Roslin'in cumhurbaşkanlığına geri dönüşüyle ​​sonuçlanır. Peygamberlik vizyonları ve siyasi zorunluluktan hareket eden Galactica, efsanevi, kayıp 13. koloniyi - Dünya'yı bulma umuduyla keşfedilmemiş bir alanda seyahat eder.