Alors que Mr. Spock, le capitaine Kirk et l'équipage de l'Enterprise escorte le chancelier Gordon jusqu'au centre de conférence ou il doit signer un accord de paix avec l'empire des Klingons, leur vaiseau est attaque et le chancelier abattu. Chang, general des Klingons, accuse Kirk qu'il envoie en compagnie du docteur McCoy sur l'astre de glace ...