Paheneen räjähdyksen jälkeen Klingonien selkä on seinää vasten. Heidän on joko tehtävä rauha Federationsin kanssa tai heistä tulee kodittomia. Kumpikaan osapuoli ei kuitenkaan ole kriittisen skeptinen toistensa motiiveja kohtaan. Kapteeni James T. Kirk ja miehistö on käsketty auttamaan Klingoneja neuvotteluihin johtamisessa. Hädinpäin epäonnistuneen salamurhayrityksen jälkeen Klingon-luokan aluksella kaikki epäilykset kohdistuvat Federationiin. Kapteeni Kirk ja tohtori McCoy antautuvat auttaakseen ja estääkseen sodan synnyn. Heidät kuitenkin pidätetään ja oikeudelle annetaan syytteet neuvottelijan kuoltua. Yllätyksettömästi heidät tuomitaan ja lähetetään kuuluisaan Klingonien maanalaiseen ristiinpoltto-työleirille ankaralle jäätikölliselle asteroidille, Rura Penthelle. Jälleen kerran Kirk, Spock ja McCoy ovat pakotettuja voittamaan mahdottoman ja järjestämään kaiken. He eivät pelasta itseään ainoastaan, vaan heidän on pelastettava Federation ja Klingonit itseltään!