Puissants robots, les Cylons règnent en maître sur l'univers. A bord du dernier vaisseau de guerre, le Galactica, des humains tentent de survivre en entreprenant le voyage de la dernière chance : trouver une légendaire planète appelée la Terre. En 2003, soit 25 ans après la Série originale (1978-1979) avec Richard Hatch et Dirk Benedict dans les rôles de Apollo et Starbuck, Sci Fi Channel lance une mini-Série. Pour surfer sur le succès de cette nouvelle adaptation, la chaîne commande alors une nouvelle Série d'épisodes.