Alors que Mr Spock, le capitaine Kirk et l’équipage de l’Enterprise escortent le chancelier Gorkon 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 abattu. Chang, général des Klingons, accuse Kirk qu’il envoie en compagnie du docteur McCoy sur la prison de glace Rura Penthe. Mr Spock ne dispose que de quelques jours pour sauver son ami et maintenir la paix menacée.