Quarenta anos depois do fim da Guerra Cylon, os Cylons, seres artificialmente criados, declararam guerra contra a humanidade por atacar e destruir as doze colônias. Os militares sucumbem após suas naves recém-atualizadas cairem em face de uma nova arma Cylon desconhecida. A nave de combate solitária conhecida como Galactica, que deverá ser descomissionada e convertida em museu, acaba por ser a única coisa que está entre os Cylons e à destruição total da raça humana.

Com todos os outros na linha de sucessão mortos, Laura Roslin, a ministra da Educação, é nomeada presidente das Treze Colônias. Seu novo plano é levar para cima todas as naves sobreviventes e, juntamente com a Galactica fugir de seu sistema solar, para nunca mais voltar.