XXIII secolo. James T. Kirk, Montgomery Scott e Pavel Chekov, ufficiali in congedo, sono invitati come ospiti d'onore al varo della nuova Entrprise-B. Durante il viaggio di prova l'astronave riceve una chiamata di soccorso da due navi spaziali intrappolate nel Nexus, una misteriosa nube di energia. Nel pericoloso tentativo di recuperare le navi, Kirk viene risucchiato nello spazio.