Vuosien sotimisen jälkeen Liittouma ja klingonit ovat valmiita rauhanneuvotteluihin. Kapteeni Kirk suhtautuu kuitenkin epäilevästi hankkeeseen. Hänet määrätään saattamaan klingonien neuvottelijaa, ja tilanne mutkistuu entisestään, kun neuvottelija murhataan matkalla. Teosta tuomitaan Kirk ja McCoy, jotka joutuvat pakkotyöhön vankileirille. Spock on kuitenkin vakuuttunut Kirkin syyttömyydestä ja haluaa puhdistaa hänen maineensa.