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