Фильм завершает историю команды «Энтерпрайза» из классической серии. Взрыв луны Праксис и гибель почти всего клингонского флота вынуждают древних врагов сесть за стол переговоров. Капитану Кирку и его экипажу, уже готовящимся к отставке, поручают секретную дипломатическую миссию — подготовить первый контакт с новым канцлером Клингонской Империи.
Актер Майлс Поulp становится случайным свидетелем жестокого преступления, совершенного боссом мафии. Осознавая, что его жизнь висит на волоске, он обращается за помощью к гениальному визажисту, который полностью преображает его внешность. Теперь Майлс — белый незнакомец, и он решает использовать эту новую личность, чтобы infiltrate в мир преступника, который его охотится.