一艘巨大的外星无人探测器向地球航来，它不断地发出奇特的电波信号：功率强大的信号煮沸了海水，干扰了附近的星舰并造成了广泛的破坏。此时，詹姆斯·柯克中将与他的船员们在完成了让斯波克上校复活的任务后，驾驶着从克林贡人那抢来的猛禽舰（被改名为“赏金号”）从瓦肯星返航，尽管他们已经知道了将面临军事法庭的指控：

星际联邦的大敌克林贡帝国因为连年争战，经济及生态环境破坏殆尽，一位克林贡领袖遂在企业号太空船护送下前往地球谈和，中途却遭到阴谋份子暗杀，并且嫁祸企业号……

寇克等人作为嘉宾乘新企业号试航，途中收到救援任务……而在另一时空，索伦博士正阴谋毁灭星球，攻击企业号。唯一能够帮助新船长皮卡特来阻止索伦的，只有销声匿迹了78年的寇克船长。

本片是《星舰迷航记》系列电影的第五集，由原班人马主演，但改由饰演寇克船长的威廉·赛特纳执导，也是他的导演处女作。故事描述一名神秘的疯狂幻想家赛布克占领了一个遥远的星球，劫持星际大使作人质，强迫企业号宇宙飞船紧急出发，进入没有人做访过的未知宇宙去寻找传说中的上帝，但上帝到底是谁呢？本片的开场颇具震撼力