Tüm galaksiyi olumsuz etkileyen iki dev gezegenin savaşı artık sona yaklaşmıştır. Federasyon ve Klingonlular arasındaki bu savaşın bir barış anlaşması ile bitmesini isteyen iki ırkta birbirlerine saygı duyarak bu anlaşmayı kabul ederler. Bu barış görüşmesini yapması amacı ile Klingon hükümdarının yanına Kaptan Kirk ve bir adamı gönderilir. Bu sırada gittikleri gezegende işlenen bir cinayeti üzerlerine yıkan Klingonlular bunun sonucu olarak Kaptan Kirk ve McCoy uzak bir gezegene sürgün edilir. Başlarında birçok dert olan bu ikilinin şimdide bu buzlar ile kaplı gezegenden nasıl sağ kalacaklarını ve buradan kaçmanın yollarını da düşünmeleri gerekir. Bu sırada atılganın diğer mürettebatı ile birlikte Spock ta bu cinayetleri aslında kimin işlediğini bulmaya ve ortamı yatıştırmaya çalışmaktadırlar.
