Federasyon ile Klingonlular arasındaki ‘Soğuk Savaş‘, dağılmakta olan imparatorluğun liderinin barış çağrısı ile son bulmaya başlar. Amiral Kirk ve ekibi, Klingon hükümdarına barış görüşmeleri sırasında eşlik etmek üzere acil olarak göreve çağrılır.