Des robots humanoïdes appelés les Cylons, qui ont autrefois été créés par les humains mais qui sont devenus leur ennemi, ont été absents pendant 40 ans depuis la signature d'une trêve. Les humains ont reconstruit leurs mondes et vivent sans se soucier du passé. Lorsque les Cylons réapparaissent avec de nouvelles technologies, ils détruisent les douze colonies humaines avec un holocauste nucléaire.
Le vieux navire spatial Galactica est le seul à résister à l'attaque et devient l'escorte des derniers survivants de l'humanité en fuite à la recherche de la Terre, leur planète d'origine.
Les Cylons poursuivent les survivants déterminés à les exterminer.