Die Alien-Familie Conehead vom Planeten Remulak strandet auf der Erde. Da der Clan erst in 18 Jahren gerettet werden kann, müssen sich die eierköpfigen Wesen möglichst unauffällig auf der Erde einrichten. Anfangs klappt dies auch ganz gut. Denn die Nachbarn können sie mit der Erklärung, sie kämen aus Frankreich, noch täuschen, obwohl die Verwendung von Kondomen als Kaugummis nicht gerade von Normalität zeugt. Doch die Beamten von der Einwanderungsbehörde lassen sich mit derlei fadenscheinigen Ausreden keinesfalls abspeisen.

Obwohl sie als Abtrünnige gelten, kehrt die Mannschaft der U.S.S. Enterprise zur Erde zurück. Sie stellen sich der Anklagen für die Taten, die sie im Laufe von Spocks Rettung begangen haben. Während sie noch im Anflug sind, wird die Erde von einer außerirdischen Sonde verwüstet. Sie verlangt Antwort von einer Lebensform, die nicht länger existiert. Kirk und seine Crew begeben sich an Bord eines gekaperten klingonischen Bird of Prey auf eine Reise durch Raum und Zeit, um die Erde zu retten. Sie entdecken dabei die wahre Bedeutung von Freundschaft wieder.

Spock ist tot! Die Stimmung unter seinen früheren Freunden ist entsprechend gedrückt. Auch Pille nimmt sich den Tod seines liebsten Diskussionspartners schwer zu Herzen, trotzdem verwundert es Kirk sehr, als er ihn in Spocks Kabine ertappt und ausgerechnet er sich genauso wie der tote Vulkanier benimmt. Kirk erfährt von Spocks Vater Sarek, dass Spock versucht haben muss, vor seinem Tod seinen Geist in jemand anderes zu übertragen - in McCoy? Tatsächlich finden Saavik und Kirks Sohn David Marcus, die beide auf dem Planeten Genesis zurückgeblieben sind, Spocks leeren Sarg und entdecken in der Nähe ein vulkanisches Kind ohne Gedächtnis, das rasant heranwächst...

Ohne es zu wissen, landet Chekov auf dem Planeten, auf den Kirk einst Khan verbannte. Der zwingt den Russen, seinen Ex-Captain herzulocken. Zugleich hat Khan es auf das Projekt Genesis abgesehen, das Kirks einstige Liebe Dr. Marcus zusammen mit ihrem gemeinsamen Sohn leitet. Es soll die Schöpfung fruchtbarer Welten auf öden Planeten ermöglichen. Als Kirk mit einer Enterprise voller Neulinge eintrifft, greift ein Föderationsschiff an. Khan führt dort das Kommando...

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.