Les derniers survivants de l'humanité poursuivent leur quête d'une treizième colonie tandis que les Cylons, ces robots en constante évolution, ne sont jamais bien loin. L'équipage du Galactica tente d'expliquer l'inexplicable, secoué par le retour aussi soudain que mystérieux de Starbuck qui clame haut et fort qu'elle connaît la Terre.