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...

Captain Kirk, Spock und "Pille" McCoy machen gemütlich Urlaub auf der guten alten Erde; währenddessen geht auf der funkelnagelneuen Enterprise alles drunter und drüber, weil längst noch nicht alles funktioniert wie es soll. Mitten in dieses Chaos platzt ein verrückter Vulkanier namens Sybok, der die Enterprise entführt, um ins Zentrum des Universums vorzudringen. Sein Ziel heißt Shkari, der Planet der hinter den Grenzen liegt, die noch kein Sterblicher überschritten hat. Der fanatische Sybok glaubt fest daran, dass er auf Shakari dem Schöpfer allen Lebens gegenübertreten wird - Sybok sucht Gott. Für Kirk und Co. bedeutet dies der Anfang der erstaunlichsten Reise, die die Enterprise und ihre Besatzung jemals unternommen haben...