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.