Enormes despesas militares e a destruição se uma importante fonte de energia estão levando o Império Klingon ao colapso. Para evitar o desastre total o Chanceler do Alto Conselho Klingon propõe negociações de paz entre a Federação e o Império para por fim a anos de hostilidades entre as duas potências.
O capitão Kirk e a Enterprise são designados para escoltar o Chanceler. Mas um assassino traiçoeiro interrompe as negociações fazendo Kirk e McCoy cairem prisioneiros.
Lutando contra o tempo, Spock e sua tripulação trabalham para descobrir o assassino e salvar a Paz.