Ufos von der Venus greifen die Erde an und zerstören innerhalb weniger Stunde alle großen Städte. Die letzte Hoffnung der Menschheit ist das Raumschiff "Gothen", das allerdings noch nicht vollendet wurde. Fieberhaft wird an der Fertigstellung gearbeitet und schließlich gelingt es die feindlichen Ufos auf der Erde zu zerstören, aber die Gefahr ist noch nicht gebannt. Die "Gothen" macht sich auf den Weg zur Venus um die restlichen feindlichen Invasoren zu besiegen...

Eine mysteriöse Wolke nähert sich der Erde und zerstört alles, was sich ihr in den Weg stellt. In Anbetracht der drohenden Gefahr entreißt Admiral Kirk dem jungen Captain der soeben renovierten Enterprise, Willard Decker, das Kommando und eilt zusammen mit seiner schnell wieder zusammengefügten alten Crew dem todbringenden Gebilde entgegen. Kirk und seine Crew erfahren, dass die Wolke V'ger heißt und auf der Erde ihren Schöpfer zu finden hofft. Im Alleingang findet Spock dank der vulkanischen Gedankenverschmelzung heraus, dass sich unter der Wolke eine komplexe Maschine verbirgt. Kirk gelingt es, V'ger zu überzeugen, ihn mit ein paar Getreuen in das Innere der Wolke zu lassen. Dort will er ihr Geheimnis lüften.

Der höchste Wolkenkratzer der Welt soll mit einem rauschenden Fest eröffnet werden. Während die Gäste im 135. Stock feiern, bricht weiter unten Feuer aus. Die Menschen sind von Rauch und Flammen eingeschlossen. Feuerwehrchef O'Hallorhan und der Architekt des Gebäudes, Doug Roberts starten eine verzweifelte Rettungsaktion.

Endlich soll es Frieden zwischen den Menschen in einer fernen Galaxie und den kriegerischen, roboterähnlichen Cylonen geben. Doch die Friedensgespräche nutzen die Cylonen zum finalen und vernichtenden Angriff gegen die Menschen. Nur ein einzelnes Kriegsraumschiff, die "Galactica", unter Kommando von Adama, der auch der letzte Überlebende des Zwölferrats ist, überlebt diesen Angriff. Zusammen mit 220 Transportschiffen, die die letzten Überlebenden der Kolonien beherbergen, versucht man nun die letzte und weit entfernte Kolonie zu suchen, in der es noch Menschen gibt: Die Erde...

Der Kampfstern Galactica ist immer noch auf der Suche nach der Erde, als der Treibstoff für die Flotte allmählich knapp wird. Da paßt es gut, daß man den längst verloren geglaubten Kampfstern Pegasus unter dem Kommando des legendären Commander Cain (Lloyd Bridges) begegnet, der allerdings nur auf die Vernichtung der Cylonen aus ist. Als eine Treibstoffmission wegen Cains Eigenmächtigkeit scheitert, sehen sich die beiden Kampfsterne plötzlich einer Cylonenübermacht gegenüber...