Le capitaine Kirk et son équipage volent l'USS Enterprise pour tenter de récupérer le corps de Spock, qui s'est sacrifié lors du combat contre Khan.
À l'issue de la mission sur Genesis, l'équipe de l'Enterprise fait route vers la Terre à bord d'un vaisseau klingon. Au même moment, une sonde d'origine inconnu...