Nach einem tausendjährigen Krieg zwischen den Menschen und den Zylonen ist ein Frieden in Sicht. Die 12 bekannten Kolonien der Menschen planen die Unterzeichnung eines Friedensvertrages mit der feindlichen Roboter-Rasse der Zylonen. Doch die Menschen werden von Graf Baltar verraten. Die Kolonien und alle Kampfsterne bis auf die Galactica, werden zerstört.
Unter Führung von Commander Adama macht sich der letzte Kampfstern Galactica mit einem Konvoi von Flüchtlingen, die auf 220 Schiffen zusammengepfercht sind, auf eine Reise durchs Universum auf der Suche nach einer neuen Heimat und dem verschollenen, sagenumwobenen 13. Stamm. Ziel der Reise ist der Heimatplanet der Menschen, die Erde.