После взрыва Праксиса, одной из лун Кроноса, уничтожившего у клингонов практически все средства к существованию, противостояние Федерации и Клингонской Империи окончилось. Настала пора мирных переговоров, но, как выяснилось, не все хотят мира - некоторых устраивает непрекращающаяся война.

Кирк и его верный экипаж, уже "без пяти минут в отставке", получают секретное задание провести первый, подготовительный раунд мирных переговоров с Канцлером Клингонской Империи. Но происходит непредвиденное - на клингонский корабль совершено нападение, канцлер убит, переговоры сорваны, и в этом злодеянии обвиняется "Энтерпрайз", а конкретно - капитан Кирк и доктор МакКой.

Пока высшие чины Федерации размышляют, как им поступить, Клингонский суд приговаривает их к тюремному заключению на отделенном, покрытом вечными льдами астероиде. Но они не теряют надежды - потому, что они офицеры Звездного Флота, и потому, что у Кирка есть миссия - он давно догадался, что это заговор, имеющий целью сорвать мирные переговоры, и постепенно он начинает раскрывать его.

А в это время "Энтерпрайз" под командованием Спока тайно летит им на выручку...