Federasyon ve Klingonlar arasındaki soğuk savaş, Klingon liderinin barış çağrısıyla sarsılır. Amiral Kirk ve ekibi, Klingon hükümdarına eşlik etmek üzere görevlendirilir. Ancak barış görüşmeleri sırasında Kirk ve McCoy, gizemli bir cinayetin ortasında kalır ve suçlu olarak gösterilirler. Klingonlar tarafından ağır ceza alırlar, buzlarla kaplı bir sürgün gezegenine gönderilirler. Burada hayatta kalma mücadelesi başlar.

Spock ve ekibi, gerçek suçluyu bulmak için zamana karşı yarışır. Star Trek VI: The Undiscovered Country, galaksiler arası barışın kaderini belirleyecek kritik bir dönemeçte geçer. Kaçış planları yapılırken, her şey daha da karmaşık hale gelir. Aniden, olaylar beklenmedik bir yöne evrilir.