スタートレックVI 未知の世界
惑星連邦と1世紀以上にわたって敵対してきた粗暴な戦闘民族クリンゴン帝国。ある時、クリンゴン母星の惑星クロノスを周回する衛星プラクシスが過度の鉱物採取のため大爆発を起こし崩壊する。この事態に対処する能力のないクリンゴン人は、地球年で50年以内に滅亡してしまう状況に陥った。
スポック大佐と惑星連邦は、これまで長年敵対関係にあった惑星連邦とクリンゴン帝国との和平交渉をするチャンスと考える。スポックはカーク艦長らU.S.S.エンタープライズとともに、和平交渉にやって来るクリンゴンのゴルコン宰相を出迎え、会議場までエスコートする任務に志願する。しかしカーク艦長は自身の息子をクリンゴン人に殺されているため、クリンゴンとの和平には反対していた。
クリンゴン艦とランデブーし、宰相達とのギクシャクとした会食を済ませるが、その直後エンタープライズから光子魚雷が発射され、無防備なクリンゴン艦に命中。連邦の制服を着て重力ブーツを履いた暗殺犯に火炎型フェイザー銃によりゴルコン宰相が暗殺されてしまう。カーク艦長とマッコイ船医は暗殺犯としてクリンゴンに逮捕され、過酷な流刑惑星ルラペンテへ送られてしまう。窮地に立たされたカーク達を救助し、ゴルコン宰相暗殺の真犯人を突き止めクリンゴンと和平を結ぶため、U.S.S.エンタープライズとU.S.S.エクセルシオールが奮戦する。