Después de un desastre explosivo, las espaldas de los Klingon contra la pared. O hacen las paces con la Federación o quedan sin hogar. Sin embargo, ambos lados son extremadamente escépticos respecto a las motivaciones del otro. El Capitán James T. Kirk y su equipo reciben la orden de ayudar a escoltar a los Klingon hacia las negociaciones. Después de un intento de asesinato audaz a bordo de la nave Klingon, toda sospecha recae sobre la Federación. El Capitán Kirk y el Doctor McCoy se entregan para brindar su ayuda y evitar una guerra. Sin embargo, son arrestados y juzgados tras la muerte del negociador. Para sorpresa de nadie, son condenados y enviados al infame campo de trabajos forzados subterráneo Klingon, en el inhóspito asteroide helado, Rura Penthe. Una vez más Kirk, Spock y McCoy deben superar lo imposible y resolverlo todo. No solo deben salvarse a sí mismos, sino que también deben salvar a la Federación y a los Klingon de sí mismos.