Efter en explosiv katastrof står Klingons backar mot väggen. De antingen gör upp med Federationen eller blir hemlösa. Båda sidorna är dock extremt skeptiska till varandras motiv. Kapten James T. Kirk och hans besättning får order om att hjälpa till att eskortera Klingons till förhandlingarna. Efter ett(s) djärvt attentat ombord på Klingonernas skepp glider all misstanke över till Federationen. Kapten Kirk och Doctor McCoy överlåter sig själva för att bistå och hjälpa till att förhindra ett krig. Men de blir arrestade och ställda inför rätta efter att förhandlaren dör. Som väntat döms de och skickas till den ökända Klingon-underground-växlingsarbetslägret på den ogästvänligt frusna asteroiden, Rura Penthe. Än en gång måste Kirk, Spock och McCoy övervinna det omöjliga och reda ut alltihop. Inte nog med att de måste rädda sig själva, utan de måste rädda Federationen och Klingons från sig själva!