
【1991】
【導演:尼可拉斯梅耶】
【演員:威廉薛特納、李奧納德尼莫伊、狄佛瑞斯特凱利、克里斯多夫普拉瑪、喬治武井、華特柯尼格、妮雪兒尼柯斯、詹姆斯督漢、金凱特羅、大衛華納】
【片長:113分】
電影開場於克林貢衛星普拉西斯的爆炸。由蘇魯田光上校指揮的聯邦星艦精進號受到了震波的衝擊,船員們隨即發現衛星的大部分質量都消失無蹤了。在這次事件中,克林貢帝國不僅失去了關鍵的能源産地,其母星的臭氧層亦遭到了嚴重損害,整個帝國陷入一片混亂。由於無力繼續與聯邦敵對,克林貢人打算同死敵星際聯邦議和。星際艦隊於是派出了聯邦星艦企業號-A前往接見克林貢首相戈爾康,並護送他前往地球談判。這個決定讓企業號的艦長詹姆士T.寇克坐立不安,因爲他的兒子當年就是被克林貢人謀害的。
跟戈爾康的座艦會合後,企業號便與這艘戰列巡洋艦一同前往地球;途中,兩艦的船員們在企業號上出席了一場氣氛緊張的宴會。當天晚上,企業號看似向毫無防衛的克林貢艦船發射了一對魚雷,令該艦的人造重力功能失效。在一場混亂中,兩名身著聯邦制服和磁力靴的人被傳送上了克林貢艦船,他們擊傷了戈爾康。爲避免引發戰鬥,寇克向克林貢人投降,並與倫納德麥科伊醫生一起傳送上了克林貢艦船,試圖搶救重傷的戈爾康,但卻沒有成功。首相死後,他的部下張將軍指控寇克與麥科伊刺殺首相,兩人被送往克林貢法庭審訊。法庭判決兩人有罪,將他們處以無期徒刑,並把他們送到冰凍小行星魯拉彭塞服刑。戈爾康的女兒阿澤特巴爾成爲了克林貢的新首相,她繼續推動與聯邦的外交談判;但出於安全考慮,會議的地址被嚴格保密。雖然部分資深星際艦隊官員希望營救寇克與麥科伊,但聯邦總統拒絕了他們的請求,以避免引發全面戰爭。阿澤特巴爾同樣也拒絕入侵聯邦領空的請求,認爲她父親的死亡只應由寇克與麥科伊負責。
抵達魯拉彭塞後,寇克和麥科伊同一位名叫馬蒂婭的變形人交上了朋友,馬蒂婭爲他們提供了逃跑路線;但是,這其實是製造他們倆意外身亡假像的詭計。當兩人發現了馬蒂婭的告密行爲後,馬蒂婭變身成了寇克,並與寇克展開打鬥。然而,監獄的守衛爲了消滅目擊證人而殺死了馬蒂婭。正當守衛打算說出指派他們做這事的幕後人時,寇克與麥科伊被史巴克傳送到了企業號上。在寇克和麥科伊被監禁時,史巴克接管了企業號的指揮權,對先前襲擊戈爾康座艦並刺殺他的事件進行了仔細的調查。他們發現,企業號並沒有向戈爾康的座艦發射魚雷,但刺殺者卻仍然潛伏在船上;因此,船員們開始尋找船上的叛徒。不久後,兩名刺殺者的屍體便被人發現,但寇克與史巴克決定欺騙那名叛徒,聲稱刺殺者還活著;當叛徒在醫務室試圖殺死兩名刺殺者時,寇克與史巴克發現殺手竟是史巴克有意提攜的瓦勒裏絲。爲了找出幕後主謀,史巴克對瓦勒裏絲強行進行了心靈融合,發現克林貢、星際艦隊和羅慕倫的一幫人竟聯手打算破壞和平對話,其中的幕後主謀正是張將軍。襲擊戈爾康座艦的魚雷來自一艘可隱形開火的克林貢猛禽艦,刺殺當晚,這艘猛禽艦正藏匿在企業號的下方。
隨後,船員們聯繫到了蘇魯,從他那獲知會議將在基度瑪營舉行;於是,兩艘船進入最大曲速,齊頭駛向該星。在快到行星的時候,張將軍的隱形猛禽艦襲擊了企業號。由於企業號無法追蹤到其的位置,猛禽艦對企業號和隨後趕到的精進號均造成了不同程度的損壞。史巴克和麥科伊改裝了一顆光子魚雷,令其可以追蹤到猛禽艦排放的廢氣。魚雷暴露了猛禽艦的位置,企業號與精進號隨即向其猛烈開火並將之摧毀。摧毀猛禽艦後,兩艘船的船員被傳送到了會議現場,阻止了針對聯邦總統的刺殺行動。阿澤特巴爾稱讚寇克說,他重建了她父親的信念;寇克回應說,她也重建了他兒子的信念。在成功挽救和平對話後,星際艦隊指揮部命令企業號返回地球退役,但船員們決定在返航過程中好好享受一番。在企業號朝著鄰近的一顆恆星航行時,寇克說道,雖然這次任務是企業號在他指揮下的最後一次航行,但其他人會繼續他們的航程。