Egy kivételesen pusztító katasztrófa után a Klingonok hátulról fognak kapaszkodni. Vagy békét kötnének a Föderációval, vagy hajléktalanná válnak. Mindkét fél nagyon szkeptikus a másik szándékaival szemben. James T. Kirk kapitányt és a társait felkérték, hogy segítsenek a Klingonokkal folytatott tárgyalások kíséretében. Miután egy merész merényletet kíséreltek meg a Klingon hajón, minden gyanú a Föderációra irányul. Kirk kapitány és Dr. McCoy magukat adva a segítségnyújtásra és a háború elhárítására fordulnak az erőkhöz. Azonban letartóztatják őket és perbe fogják, miután a tárgyaló meghal. Senkinek sem meglepetésére elítélik őket, és a hírhedt Klingon föld alatti keménymunka-tábora, a Rura Penthe felé szállítják őket, az elszennyesedett és fagyos aszteroidán. Ismét Kirk, Spock és McCoy kénytelenek legyőzni a lehetetlent és rendbe tenni az egész ügyet. Nemcsak magukat kell megmenteniük, hanem a Föderációt és a Klingonokat is önmaguktól meg kell menteniük!