Dopo un disastro esplosivo, i Klingon hanno le spalle al muro. O fanno pace con la Federazione oppure diventano homeless. Entrambe le fazioni, tuttavia, sono estremamente scettiche riguardo alle motivazioni dell’altra parte. Il capitano James T. Kirk e la sua compagnia sono ordinati di aiutare a scortare i Klingon alle negoziazioni. Dopo un audace tentativo di assassinio a bordo della navetta Klingon, ogni sospetto ricade sulla Federazione. Il Capitano Kirk e il dottor McCoy si offrono per dare assistenza e contribuire a prevenire una guerra. Tuttavia, vengono arrestati e processati dopo la morte del negoziatore. Con loro non è una sorpresa che vengano condannati e inviati al famigerato campo di lavoro forzato sotterraneo Klingon sull’ostile asteroide ghiacciato, Rura Penthe. Ancora una volta Kirk, Spock e McCoy devono superare l’impossibile e mettere ordine in tutto. Non solo devono salvare se stessi, ma devono salvare la Federazione e i Klingon da se stessi!