星間連邦の宿敵であるクリンゴン帝国は長年の戦争で荒廃し、その経済と生態環境は完全に破壊されていたが、あるクリンゴンの指導者がエンタープライズ宇宙船に護送され、和平交渉のために地球に向かった。途中で共謀者によって暗殺され、エンタープライズ号に災難をもたらした…。