A causa dell'eccessivo sfruttamento minerario delle proprie colonie e l'utilizzo di tutte le risorse per costruire armamenti bellici, alla stirpe dei Klingon non rimangono che 50 anni di vita. Il cancelliere Gorkon chiede aiuto alla federazione, ma non tutti sono d'accordo nello stipulare una pace e fra questi il capitano Kirk che, suo malgrado, viene scelto per comandare la prima missione diplomatica. Le cose non vanno pero' per il verso giusto: una serie di missili che sembrano provenire dall'Enterprise colpiscono la nave Klingon ed uccidono Gorkon. Kirk e McCoy, saliti a bordo del vascello nemico per prestare aiuto, vengono processati e condannati all'ergastolo nelle terribili miniere del satellite penitenziario di Rura Penthe. Grazie all'aiuto dell'affascinante aliena camaleontide Marthia, riescono pero' a fuggire non prima di aver scoperto che il complotto per eliminare i Klingon vede coinvolti insospettabili membri della federazione.