越战后，美国政府进行了一项绝密的科学计划。科学家们将越战中牺牲的士兵的尸体冰冻起来，植入电脑芯片，输入战争程序，讲他们改造成为新一代的战争机器人――“宇宙战士”，这些机器人没有情感和以前的记忆，只有冰冷的杀戮武器。士兵卢克（尚格•云顿 Jean-Claude Van Damme 饰）和班长安德鲁（杜夫•朗格 Dolph Lundgren 饰）就是其中两员，他们被派往参加一场新的战争。战争中，两人的芯片突然出错，令两人都恢复了以前的记忆。
卢克记起越战当年正是安德鲁突然性情大变将属下和俘虏都杀光，误闯美军基地的女记者罗伯斯（艾丽•沃克 Ally Walker 饰）意外获悉了美军这一秘密。本来罗伯斯难逃一死，关键时刻卢克救走了她。于是，美军派出所有的宇宙战士开始追杀二人

皮卡特舰长获知百科（Data）中尉在巴库（Baku）星球被掳为人质后立刻率企业号前往营救。当他们来到巴库星球，整个星球上只居住了六百名巴库人，与世隔绝、摒弃科技、崇尚和平，过着纯朴的生活；百科被掳不像是巴库人的作风，想必另有隐情。皮卡特舰长遇到一名叫做安妮的巴库女子，经由她得知巴库人虽然看起来年轻，星球的原居民巴库其实年龄都已经超过三百岁了。面临老化的索纳（Sons）人，发现巴库人长生不老的秘诀再于巴库星球外围的特殊放射线能不断的重组基因结构。如今巴库人要遭受灭种的威胁……来自外层空间的索纳人联结星际联盟，根据原有的巴库人村落拟造了一个一模一样的环境，预谋将巴库人迁徙到这个虚拟村落，企图独享青春泉源。瑟纳人首领鲁阿弗假藉文化访查之名率众进入巴库星球，企图赶走巴库人，占领巴库星球。皮卡特舰长将所获知的情报呈报杜尔迪司令，却发现司令与星际联邦总部早已知情，并暗中参与这项阴谋。杜尔迪不理会皮卡特的抗议，下令企业号立即撤返，不得干预。毕卡舰长面临了关键性的一刻，若他服从命令就违背了当初加入星际舰队时曾立下的誓言，反之，若采取行动，他则必须放弃事业、组员、企业号、一切！来投入这场天堂之战。

本片是以地球人与瓦肯人的“第一类接触”事件为背景，将重心放在《星际迷航之下一代》电视系列剧中的大敌『博格人』。企业号正在宇宙空间做例行巡航时，舰长皮卡特接到密电，称博格人已联合其他星系的力量，准备向地球发起攻击。由于舰长皮卡特曾受敌方俘虏并同化，星际舰队对其不很信任，故没有派其出战。皮卡特不顾命令，仍然参与战斗，之后企业号跟随博格人的时间漩涡回到21世纪，以阻挡博格人试图改变人类的外星发展史达到征服地球的企图。

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

人类实施月球登陆科研计划将近半年时间，驻月球表面的太空站上，队长杰拉德·布劳什曼（克里斯蒂安·斯莱特 Christian Slater 饰）率领兰斯·克劳斯（布兰登·费尔 Brendan Fehr 饰...

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