Après une dévastation explosive, le dos des Klingons est contre le mur. Ils doivent soit faire la paix avec la Fédération, soit devenir sans domicile. Les deux camps, cependant, restent extrêmement sceptiques quant aux motifs de l’autre. Le capitaine James T. Kirk et son équipage sont ordonnés d’aider à escorter les Klingons vers les négociations. Après une tentative d’assassinat audacieuse à bord du vaisseau klingon, toutes les suspicions se reportent sur la Fédération. Le capitaine Kirk et le docteur McCoy se livrent pour fournir leur aide et aider à prévenir une guerre. Cependant, ils sont arrêtés et jugés après la mort du négociateur. À la surprise générale, ils sont condamnés et envoyés dans le tristement célèbre camp de travail forcé klingon souterrain, sur l’inhospitalier astéroïde gelé, Rura Penthe. Une fois de plus, Kirk, Spock et McCoy doivent surmonter l’impossible et tout démêler. Non seulement doivent-ils se sauver eux-mêmes, mais ils doivent sauver la Fédération et les Klingons d’eux-mêmes !