Parola chiave Uss Enterprise A

L'ammiraglio Kirk e il suo equipaggio decidono di tornare sulla Terra con lo Sparviero (ribattezzato HMS Bounty) catturato ai Klingon nel precedente episodio (Star Trek III: Alla ricerca di Spock), tutti rassegnati a subire la corte marziale per avere sottratto e distrutto la nave stellare USS Enterprise. Avvicinandosi al pianeta ricevono però un messaggio che avvisa che la Terra è sotto l'attacco da parte di una misteriosa e invulnerabile sonda spaziale aliena, che cerca di mettersi in comunicazione con le balene megattere, la cui specie però è estinta da tempo.

Un gruppo di ribelli guidati da un misterioso profeta si impadronisce di Paradise City, la capitale di Nimbus III, il Pianeta della Pace Galattica, e prende come ostaggi alcuni consoli della Federazione dei Pianeti Uniti, dell'Impero Romulano e dell'Impero Klingon. La nave stellare Enterprise, al comando del capitano Kirk, viene inviata su Nimbus III per liberare gli ostaggi, ma i ribelli riescono ad impadronirsene e a dirottarla verso il centro della Galassia.

A causa dell'eccessivo sfruttamento minerario delle proprie colonie e l'utilizzo di tutte le risorse per costruire armamenti bellici, alla stirpe dei Klingon non rimangono che 50 anni di vita. Il cancelliere Gorkon chiede aiuto alla federazione, ma non tutti sono d'accordo nello stipulare una pace e fra questi il capitano Kirk che, suo malgrado, viene scelto per comandare la prima missione diplomatica. Le cose non vanno pero' per il verso giusto: una serie di missili che sembrano provenire dall'Enterprise colpiscono la nave Klingon ed uccidono Gorkon. Kirk e McCoy, saliti a bordo del vascello nemico per prestare aiuto, vengono processati e condannati all'ergastolo nelle terribili miniere del satellite penitenziario di Rura Penthe. Grazie all'aiuto dell'affascinante aliena camaleontide Marthia, riescono pero' a fuggire non prima di aver scoperto che il complotto per eliminare i Klingon vede coinvolti insospettabili membri della federazione.

Set twenty years after the events of Star Trek Nemesis, we follow the now-retired Admiral Picard into the next chapter of his life.