혹성연방은 영원한 적 클링곤과의 종전을 코앞에 두고 있다. 그러나 그들이 평화회담 후 자신들의 우주선으로 귀환하자마자 USS 엔터프라이즈호로부터 무차별공격이 이어지고 클링온 제국의 지도자를 비롯한 몇몇 각료가 살상되기에 이른다. 클링온 제국은 혹성연방의 배신행위로 단정짓고, 오해를 풀고자 클링온제국을 방문한 엔터프라이즈호의 커크 선장 일행은 전우주적 평화협정을 이룩하기 위해 동분서주한다.