Sur la piste d'un dénommé Ike Clanton, Wyatt Earp, shérif de Dodge City, débarque à Fort Griffin, petite bourgade de l'Ouest sous l'autorité de l'un de ses amis, le shérif Cotton Wilson. Il déchante lorsqu'il apprend que son ami a retourné sa veste et a laissé Clanton s'échapper. Il tente malgré tout d'en savoir plus auprès d'une figure notoire de la région, le célèbre joueur de poker John Holliday dit « Doc Holliday » mais celui-ci l'éconduit froidement. Plus tard dans la nuit, Doc Holliday qui vient d'en découdre avec le frère de l'une de ses victimes, doit faire face aux foudres de la population, excédée par les troubles qu'il provoque. Wyatt Earp, d'abord peu enclin à le secourir, finit par lui apporter son aide et participe à sa fuite. Wyatt Earp s'en retourne à Dodge city, bientôt rejoint par Doc Hollyday, où d'autres problèmes l'attendent jusqu'à ce que Clanton fasse reparler de lui.
Une entité d'origine extra-terrestre sans précédent se dirige vers la Terre en détruisant tout sur son passage. L'équipage de l'USS Enterprise est chargé de stopper ce nouvel ennemi. Alors que le capitaine Decker se prépare à diriger la mission, il est relevé de ses fonctions et remplacé par le fameux amiral Kirk, absent des commandes du vaisseau depuis trois ans...
À bord de l'USS Enterprise, vaisseau de la Fédération des Planètes Unies, l'amiral James T. Kirk accomplit une mission d'inspection de routine. Il reçoit un appel urgent du laboratoire spatial Regular One. Khan, brillant renégat et vieil ennemi de Kirk, s'est emparé d'un dispositif ultrasecret : le projet « Genesis ». À la tête d’une bande de surhommes génétiquement améliorés, Khan menace l’Univers entier…
Alors que Spock, le capitaine Kirk et l'équipage de l'USS Enterprise escortent le chancelier Gordon jusqu'au centre de conférence où il doit signer un accord de paix avec l'Empire klingon, leur vaisseau est attaqué et le chancelier est abattu. Chang, un général Klingon, accuse Kirk, qu'il envoie en compagnie de McCoy sur l'astre de glace Rura Penthe. Spock ne dispose que de quelques jours pour sauver son ami et rétablir la paix menacée.