După un dezastru exploziv, spatele Klingonilor este împotriva peretelui. Ei trebuie să ajungă la pace cu Federația sau să devină homeless. Ambele părți, însă, sunt extrem de sceptice în privința motivelor celorlalte părți. Căpitanul James T. Kirk și echipa sunt ordonați să ajute la escortarea Klingonilor către negocieri. După ce este încercată o tentativă de asasinat îndrăzneață la bordul navei klingonice, toate suspiciunile se reorientează asupra Federației. Căpitanul Kirk și Doctorul McCoy se predau pentru a oferi asistență și pentru a ajuta la prevenirea unui război. Cu toate acestea, sunt arestați și judecați după ce negociatorul moare. Sau, în mod surprinzător, sunt condamnați și trimiși la faimosul lagăr subteran klingon pentru muncă grea, pe asteroidul înghețat neospitalier, Rura Penthe. O dată din nou, Kirk, Spock și McCoy trebuie să învingă imposibilul și să lămurească totul. Nu numai că trebuie să își salveze propriile vieți, dar trebuie să salveze Federația și Klingonii de ei înși themselves!