Po eksplozivni katastrofi so Klingoni vedno bolj obupno postavljeni pred klanec. Bodisi se spravijo v mir z Zvezdno floto ali pa postanejo brezdomci. Obe strani sta vendar izjemno skeptični do motivov druge strani. Kapitan James T. Kirk in družba so naročeni, da pomagajo pri sledenju Klingonom do pogajanj. Po drzni poskusu atentata na klingonskem plovilu se vsak sum usmeri proti Zvezdni floti. Kapitan Kirk in doktor McCoy se prostovoljno ponudita za pomoč in pomagata preprečiti vojno. Vendar pa ju aretirajo in sodijo, potem ko pogajalec umre. Zož razumsko presenečenje, so obsojeni in poslani v zloglasni klingonski podzemni strogi tabor na neprimernem zamrznjenem asteroidnem telesu, Rura Penthe. Spet mora Kirk, Spock in McCoy premagati nemogoče in stvar razčistiti. Ne le, da morajo rešiti sebe, ampak morajo rešiti tudi Zvezdniško floto in Klingonce pred samimi seboj!