La guerre qui oppose la Fédération au peuple Klingon dure depuis des décennies. Mais lorsque la planète Praxis explose, les Klingons sont forcés de négocier, car Praxis était indispensable à leur survie. Spock tente alors d'organiser une conférence de paix. L'Enterprise est chargé d'escorter le chancelier Gorkon, chef des armées ennemies, jusqu'au lieu de la rencontre. Mais, en chemin, Gorkon est assassiné par de mystérieux agresseurs. Kirk et le docteur McCoy sont accusés et déportés sur la glaciale planète Rura Penthe. Tandis que Spock cherche à leur venir en aide, les deux hommes se laissent séduire par une troublante caméloïde..