Le monde a pris fin sans avertissement, et tout ce qui restait… c'était l'espoir. Une trêve entre les humains des Douze Colonies et les Cylons—des robots intelligents conçus par l'humanité—dure pendant 40 années tendues et silencieuses. Battlestar Galactica commence juste au moment où les Cylons commettent un génocide de masse contre l'humanité. Seul le Battlestar Galactica (un vieux vaisseau de guerre sur le point d'être désarmé et transformé en musée) et les âmes chanceuses se trouvant à bord d'autres vaisseaux spatiaux ont pu survivre à l'attaque. Dans les suites de cette destruction, l'officier commandant du Galactica, William Adama, se retrouve responsable de la protection des derniers vestiges de la race humaine—moins de 50 000 survivants désespérés. Pendant ce temps, l'anéantissement du gouvernement colonial entraîne la succession de la Secrétaire à l'Éducation, Laura Roslin, à la présidence. Poussée par des visions prophétiques et une nécessité politique, le Galactica voyage à travers l'espace inexploré dans l'espoir de trouver la mythique et perdue 13ème colonie—la Terre.