Uzay Yolu VI: Keşfedilmemiş Ülke, Federasyon ile Klingonlar arasındaki barış görüşmelerinde Kirk ve ekibinin suçlanmasını ve hayatta kalma mücadelesini anlatıyor. Klingon liderinin barış çağrısı, yıllardır süren soğuk savaşı sona erdirmek için ilk adımı atmıştır. Bu görevde Kirk, Spock, McCoy, Scotty ve Sulu, Klingon hükümdarına eşlik etmektedir. Ancak görüşmeler sırasında bir cinayet işlenmiştir ve Kirk ile McCoy suçlu ilan edilmiştir. İkili, buzlarla kaplı bir sürgün gezegenine gönderilmiştir. Orada yaşamlarını korumaya çalışmaktadırlar. Bu sırada Spock ve ekip, gerçek suçluyu bulmak için zamanla yarışmaktadır.