Nunmehr vierzig Jahre ist der Krieg gegen die Zylonen vorbei, und die Menschheit lebt in Frieden. Seit dem Ende des Krieges hat man die Zylonen nicht mehr gesehen, und der letzte der alten Kampfsterne, die Galactica, soll nun ausser Dienst gestellt und in ein Museum verwandelt werden. Doch die Zylonen kehren zurück, und in einem heimtückischen und brutalen Schlag zerstören sie die Heimatwelten der Menschheit.

Die Galactica und eine Flotte verschiedener kleiner, teils unbewaffneter Raumschiffe sind nun der Rest einer grossen, fortschrittlichen Zivilisation. Die einzige Hoffnung der Überlebenden ist eine weit entfernte Kolonie, welche bisher als Mythos galt: Die Erde. Verfolgt von den Zylonen und auf sich allein gestellt macht sich der Treck auf zu diesem Planeten dessen Existenz nichteinmal sicher ist.