邪恶的可汗逃脱十五年前被寇克船长拘禁的星球，他本人是一位智勇双全的领袖，但此刻已变成一个邪恶的狂人，他誓言要向寇克船长讨回血仇。于是他先劫持了一艘联邦战舰，后又偷取了寇克船长的儿子和旧情人制造的毁灭性武器。并引诱企业号投入他精心设计的圈套……

2285年，在与可汗的战斗中损坏的联邦星舰进取号，返回了地球的太空港以进行维修。柯克还在为斯波克的死感到悲伤。麦科伊医生出现了种种异常的行为：如擅自闯入被封锁的斯波克原来的舱房、胡言乱语等，最后他被送进了医院进行精神检查。斯科提被另分派到了联邦星舰精进号。星际舰队指挥部对新形成的创世星下达了禁入令。柯克被告知，进取号即将除役。斯波克的父亲沙瑞克找到柯克并告诉他，斯波克的遗体必须返回瓦肯星，否则他的灵魂就不得安息。沙瑞克要求柯克必须回到创世星，寻回斯波克的遗棺并将它带回瓦肯星——而斯波克临死前与麦科伊进行了

本片是《星舰迷航记》系列电影的第五集，由原班人马主演，但改由饰演寇克船长的威廉·赛特纳执导，也是他的导演处女作。故事描述一名神秘的疯狂幻想家赛布克占领了一个遥远的星球，劫持星际大使作人质，强迫企业号宇宙飞船紧急出发，进入没有人做访过的未知宇宙去寻找传说中的上帝，但上帝到底是谁呢？本片的开场颇具震撼力，可惜发展下去难以为继，使大部分的篇幅在过分玄奥的故事框架中兴圈子，只能靠壮观的视觉特效维持其吸引力，幸好结局是略有起色，不致令观众太过失望。正在基地修整的企业号接受了一项紧急任务，科克船长一行奉命到属于中立区

太空探测器发出的怪声导致地球风暴，并面临自毁的威胁。寇克船长和他们的船员再度担负起拯救人类的使命。他们发现怪声其实是座头鲸的呼唤，唯一的选择就是回到20世纪去带回一只座头鲸来对探测器作出回应。

一团硕大无朋的高能离子云，在遥远而神秘的太空中迅疾地飘移。这团能量云具有无坚不摧的威力，足以毁灭宇宙间任何物质结构。在它所划过的轨迹上，早已有好几艘分属银河三大势力的星舰遇难了……地球-银河系星球联邦的重镇，星际舰队总部的所在地。在位于北美洲旧金山的星际联邦舰队总部，寇克将军正像往常一样百无聊赖无所事事，突然间却接到了一个再好不过的命令检视企业号准备执行紧急任务。原来地球的防卫体系己经发现了那团高能离子云，而且侦测出它正对准地球飞来。寇克将军的任务，就是要赶在它到达地球之前，率领企业号先迎上去一探究竟。阔

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

在另一时空，索伦博士正阴谋毁灭星球，攻击进取号。唯一能够帮助新舰长皮卡德来阻止索伦的，只有销声匿迹了78年的柯克船长。

进取号正在宇宙空间做例行巡航时，舰长皮卡德接到密电，称博格人已联合其他星系的力量，准备向地球发起攻击。由于舰长皮卡德曾受敌方俘虏并同化，星际舰队对其不很信任，故没有派其出战。皮卡德不顾命令，仍然参与战斗，之后进取号跟随博格人的时间漩涡回到21世纪，以阻挡博格人试图改变人类的外星发展史达到征服地球的企图。

皮卡德舰长获知数据中尉在巴库星球被掳为人质后立刻率进取号前往营救。当他们来到巴库星球，整个星球上只居住了六百名巴库人，与世隔绝、摒弃科技、崇尚和平，过着纯朴的生活；数据被掳不像是巴库人的作风，想必另有隐情。

柯克船长（克里斯·派恩 饰）带领企业号继续踏上宇宙探索的旅程，他向老骨头（卡尔·厄本 饰）讲述了自己对于船长身份的忧虑，而在他与最好的朋友史波克（扎克瑞·昆图 饰）互诉衷肠前，他们又接到了一个紧急救援的任务。而神秘敌人剋劳（伊德瑞斯·艾尔巴 饰）开始攻击企业号，而幸存的企业号成员也分散至一个行星上求生。