40 ans se sont écoulés depuis la guerre opposant les hommes des 12 colonies de Kobol aux terribles robots Cylons. Silencieux depuis l'armistice, les ennemis jurés de toutes les galaxies réapparaissent pour se venger. Lors d'une attaque nycléaire sans précédent la quasi-totalité de l'humanité est anéantie par ces robots qui peuvent désormais prendre forme humaine. Les rescapés de l'arméee coloniale parviennent à mettre à l'abri les derniers survivants et s'organisent en une flotte hétéroclite de combattants. Le Commandant Adama (Edward James Olmos) prend leur tête et lance alors le vaisseau spatial Battlestar Galactica dans la bataille qui l'oppose à la plus grande menace que l'espèce humaine aie jamais rencontrée.

Battlestar est une série qui initallement a vu le jour en 1978. Universal en a entrepris une suite en 2003, dont voici un nouveau téléfilm d'une durée d'environ deux heures, qui avait été mis en route afin de faire patienter les fans jusqu'à l'arrivée de la quatrième saison.