Após um desastre explosivo, as costas dos Klingons estão encostadas na parede. Eles precisam fazer as pazes com a Federação ou tornam-se sem-teto. Ambos os lados, no entanto, são extremamente céticos quanto aos motivos um do outro. O capitão James T. Kirk e sua equipe recebem a ordem para ajudar a escoltar os Klingons às negociações. Após uma ousada tentativa de assassinato a bordo da nave Klingon, toda a desconfiança recai sobre a Federação. O capitão Kirk e o Dr. McCoy se entregam para oferecer auxílio e ajudar a evitar uma guerra. No entanto, são presos e julgados após o negociador morrer. Para surpresa de ninguém, são condenados e enviados ao infame campo de trabalho forçado subterrâneo Klingon, no inóspito asteroide congelado, Rura Penthe. Mais uma vez Kirk, Spock e McCoy devem superar o impossível e resolver tudo. Não apenas precisam se salvar, mas também precisam salvar a Federação e os Klingons de si mesmos!