Efter et eksplosivt katastrofe står klingonerne med ryggen mod muren. De enten forhandler fred med Federationen eller bliver hjemløse. Begge sider er dog ekstremt skeptiske over for hinandens motiver. Kaptein James T. Kirk og holdet får ordre om at hjælpe med at eskortere klingonerne til forhandlingerne. Efter et dristigt attentatforsøg ombord på klingonsk fartøj sættes al mistanke på Federationen. Kaptein Kirk og Dr. McCoy giver sig selv for at yde bistand og hjælpe med at forhindre en krig. Imidlertid bliver de arresteret og stillet for retten, efter forhandleren dør. Som ingen vil blive overrasket, bliver de dømt og sendt til den berygtede klingonske underjordiske arbejdslejr i den ugæstfrit kolde asteroide, Rura Penthe. Endnu engang må Kirk, Spock og McCoy overvinde det umulige og få alt til at gå op. Ikke alene skal de redde sig selv, men de må også redde Federationen og Klingonerne for deres eget vedkommende!