Dunia berakhir tanpa peringatan, dan yang tersisa... hanyalah harapan. Gencatan senjata antara manusia dari Dua Belas Koloni dan Cylon—robot cerdas yang dirancang oleh umat manusia—bertahan selama 40 tahun yang tegang dan sunyi. Battlestar Galactica dimulai tepat saat Cylon melakukan genosida massal terhadap umat manusia. Hanya Battlestar Galactica (sebuah kapal perang tua yang akan dinonaktifkan dan diubah menjadi museum) dan jiwa-jiwa beruntung yang berada di kapal luar angkasa lain yang mampu selamat dari serangan tersebut. Setelahnya, perwira komando Galactica, William Adama, mendapati dirinya bertanggung jawab untuk melindungi sisa-sisa terakhir dari ras manusia—kurang dari 50.000 penyintas yang putus asa. Sementara itu, penghancuran pemerintah Kolonial mengakibatkan penggantian Sekretaris Pendidikan, Laura Roslin, sebagai presiden. Didorong oleh visi-nya yang bernubuat dan kebutuhan politik, Galactica melakukan perjalanan melalui ruang angkasa yang belum dipetakan dengan harapan menemukan koloni ke-13 yang hilang—Bumi.