Klingonların ayındaki bir patlamanın ardından, ozon tabakalarının tamamen tükenmesine yaklaşık 50 yıl kaldığı tahmin edilmekte ve bu durum tüm Klingonların ölümü anlamına gelmektedir. Tek bir seçenekleri vardır - Federasyon ile barış yapmak, ki bu da 70 yıllık bir çatışmanın sona ermesi anlamına gelecektir. Kaptan James T. Kirk ve ekibi, Klingonlarla olan deneyimleri nedeniyle müzakerelere yardımcı olmak üzere çağrılır. Barış görüşmeleri tam olarak istedikleri gibi ilerlemez ve Kirk ile McCoy, Klingon Yüksek Şansölye'yi suikastla suçlanırlar ve Rura Penthe adındaki karlı bir zorla çalıştırılan bir hapishaneye hapsedilirler.