После взрыва Праксиса — одной из лун Кроноса, которая лишила клингонов почти всех средств к существованию, обострился конфликт между Федерацией и Клингонской Империей, переведя отношения в фазу дипломатических попыток. Мир казался достижимым, но не все его хотят: часть сил намерена продолжать войну. Капитан Кирк и его верный экипаж, уже почти на пороге выхода в отставку, получают секретное задание — провести первый подготовительный раунд мирных переговоров с канцлером Клингонской Империи. Но ситуация идёт иначе: на клингонском корабле совершается нападение, канцлер гибнет, переговоры рушатся, и обвинение в адрес «Энтерпрайза» и конкретно капитана Кирка с доктором МакКоем звучит как обвинение в предательстве.
Пока высшее руководство Федерации ломает голову над дальнейшим ходом дела, клингонский суд приговаривает их к заключению на изолированном ледяном астероиде. Тем не менее надежда не исчезает: Кирк — офицер Звёздного Флота — убеждён, что за происшедшим лежит тщательный заговор, целью которого является подрыв мирных переговоров, и начинает постепенно распутывать его клубок. В это время «Энтерпрайз» под руководством Спока тайно устремляется им на помощь, чтобы спасти товарищей и остановить преступный замысел.
Продюсер фильма Хэрв Беннетт исполнил роль командующего Звездным флотом.
В этом фильме было впервые названо имя Сулу — Хикару и среднее имя Керка — Тибериус.
Джин Родденберри умер через 48 часов после просмотра фильма.
Повязка, закрывающая глаз генерала Ченга состоит из куска кожи и трех металлических держателей, крепящих ее к голове. На каждом из них выгравирован клингонский герб.
Во время съемок фильма в соседнем павильоне шли съёмки картины «Фрэнки и Джонни» с Аль Пачино в главной роли. Согласно сценарию в одной из сцены Аль Пачино должен был изобразить сильнейшее удивление после того, как откроет дверь. Для большой достоверности актерской игры в этом эпизоде, режиссер фильма Гэрри Маршалл устроил так, что открыв дверь Аль Пачино увидел... Керка и Спока. Удивление актера было неподдельным.