L'année est 2306… il y a 12 ans, le capitaine Kirk a été emporté par le Nexus. Un an plus tard, le commandant Scott a été porté disparu avec le USS Jenolen. L'équipage USS Enterprise restant s'est séparé. Le capitaine Spock et le docteur McCoy sont sur Khitomer, poursuivant leur travail vers la paix dans l'empire Klingon. Le capitaine Sulu et l'Excelsior sont en mission au-delà du quadrant Alpha. Le capitaine Chekov estime que sa carrière est au point mort, le laissant réfléchir à la retraite. Le capitaine Uhura, directeur de Starfleet Linguistics, estime qu'il pourrait manquer quelque chose dans sa vie.Maintenant, Chekov et Uhura, avec John Harriman, ancien capitaine de l'Enterprise-B, se réunissent pour la dédicace d'un nouveau navire.