30年代的香港，社局动荡，黑帮林立。香港大亨胡老头这日找到私家侦探哎吆（林子祥饰），要求其调查胡太太，因为他觉得胡太太这些天表现奇怪。哎吆调查后发现，原来是坏蛋神父卡邦派（麦嘉饰）人勾搭上了胡太，意欲偷取胡老头价值连城的股票。他们这一计划遭哎吆撞破后，四处追杀哎吆。哎吆亡命之际，又发现了胡老头其实并非什么香港大亨，只是一名老千，他来香港的目的就是要骗卡邦等流氓的钱。胡老头邀请哎吆入伙，一起设局骗卡邦。和好友探长罗宾（泰迪•罗宾饰）商量后，哎吆决定来个将计就计。沙特阿拉伯首都利雅得，密集的枪声和巨大的爆炸声撕裂了高档住宅区的宁静。针对西方人的恐怖袭击导致上百人死亡，甚至联邦特工人员也在混乱中丧生。这一事件使原本矛盾重重、暗流涌动的国际局势再次紧张起来。FBI派出探员罗纳德·弗鲁瑞（杰米·福克斯JamieFoxx饰）及其小队前往沙特，他们要在5天之内找到幕后的指使者。然而调查比想象中更加困难，沙特当局似乎不愿美国插手“国家内务”，FBI探员不仅要应付恐怖分子设下的重重障碍，还要试图克服来自沙特官方的阻挠与干扰。　　为了达成共有的目标，身处不同文化背景的两国调查人员渐渐达成共识，而这一时刻危险正偷偷向他们逼近……一团硕大无朋的高能离子云，在遥远而神秘的太空中迅疾地飘移。这团能量云具有无坚不摧的威力，足以毁灭宇宙间任何物质结构。在它所划过的轨迹上，早已有好几艘分属银河三大势力的星舰遇难了……地球-银河系星球联邦的重镇，星际舰队总部的所在地。在位于北美洲旧金山的星际联邦舰队总部，寇克将军正像往常一样百无聊赖无所事事，突然间却接到了一个再好不过的命令检视企业号准备执行紧急任务。原来地球的防卫体系己经发现了那团高能离子云，而且侦测出它正对准地球飞来。寇克将军的任务，就是要赶在它到达地球之前，率领企业号先迎上去一探究竟。阔别了将近十年，当寇克重新登上企业号时，内心的兴奋与激动真是难以形容。可是当他随着现任的舰长迪卡检阅过了人员与装备之后，却又不禁兴起不少陌生的感觉。因为经过这些年来的不断改良，企业号的功能与威力都增强了许多，但也因而使得前任的舰长寇克将军有点摸不着头绪了。不过还好的是，接下来马上就有很大的惊喜冲淡了这份陌生感神通广大的寇克竟然在短时间之内几乎把老战友都找齐了！例外的只有史波克先生，他因为正在瓦肯星进行高深的修炼，所以没有办法赶来，成了这次任务的唯一遗憾。由于寇克是星际舰队的高级长官，所以在出发之后，迪卡舰长只好很不情愿地暂时交出指挥权。一开始的时候，两位新旧舰长之间难免有些成见与摩擦，但渐渐地就因为相互了解而变得惺惺相惜。寇克发现迪卡的确是个优秀称职的好舰长，而迪卡也开始真正地把寇克敬作父执。原来迪卡的父亲也曾做过寇克部下，后来却不幸在末日武器那个事件中英勇牺牲了。企业号上的新面孔，除了迪卡舰长之外，还有一位美丽的女领航员伊莉雅。虽然她是德罗坦星人，但除了有头发之外，却是地球人眼中的标准美女，连迪卡舰长都曾与她有过一段罗曼史。在迎向能量云的途中，企业号突然发生严重故障，不得不把速度减慢下来。没想到此时史波克却意外地出现了，使得所有的老战友全都兴奋不已。原来史波克还是没有通过最后的考验，他体内深藏的人性仍然无法根除。当史波克面对现实完全想通之后便决定还是回到星际舰队来继续服役。不过，在精通心理学而洞悉人性的麦考伊眼中，却已经看出了寇克与史波克的复杂心情。他感觉到他们最关心的似乎并不是这次的任务，而是返企业号的成就感。由于史波克的高超能力，很快就帮史考特等人排除了一切故障，使得企业号能及时迎上那团能量云。不料正当穿进云层时，伊莉雅却突然被一种不知名的力量掳走，然后却又传送回来了一个与她一模一样的复制人。据这个复制的伊莉雅说，她是那团云派来作为双方沟通的媒介。原来这团云竟然是个有智慧的个体！它透过假伊莉雅，宣称自己的名字叫『威者』（V'ger），正要航向地球去寻找自己的创造者，并且还要试图与创造者结合。接着假伊莉雅又不顾众人的疑惑，反而开始询问有关企业号的问题。因为过去与伊莉雅的一段渊源，迪卡便理所当然地负责与这位假伊莉雅沟通，他还不时地利用这种特殊关系，试着向她套取更多威者的情报。当这团能量云还剩几个小时就要到达地球时，史波克擅自偷了一艘小型登陆艇，单枪匹马地驶向云层内部，试着用瓦肯人的心灵感应术与它沟通。结果史波克发现威者竟然是部活机器，它的故乡在银河系的另外一端，是一个全部由机器人统治的......因植物恐慌的博物馆馆长，被塑封成展览品的母亲，一出有关圣母的芭蕾舞剧，因罗丹而疲累的保安们，迷失在性展览会上的大臣，消失在Ｒｅｍｂｒａｎｄｔ（荷兰画家）停车场的汽车，一群热爱印象画派的外省人，调皮的小孩从这个展厅跑到另一个展厅，藏身于名画保管箱中的偷渡者，毕加索，高更，奥霍尔，所有人在这个体现众生百态的小世界里，在这个并不完全是虚构的博物馆里，将人类滑稽可笑的举动发挥极致。亚历山大早上醒来时发现头发里粘着一块口香糖，正如这个糟心的预兆所显示的，他的这一天向着越来越坏的方向发展。为了筹措革命经费，革命志士孙中山先生不幸落入“大汉奸”袁四爷手中，所有同志亦相继被杀，唯小华侥幸逃脱。小华欲营救孙中山先生，便写信给五名奇人，望五人能前来相助，不幸小华写完信后被日本人抓去。而五名奇人在接信后相继赶来。他们分别是：泪眼煞星，“沟女”无敌手、自命潇洒风流的杜海轮；洋名INDIANA的且身手不凡，善用鞭子的钟国仁；“桥林”高手、善用计划的沈四官；过目不忘的闪电传真机彭健康；天生倒霉的蒙面超人阿强。在这五位奇人的帮助下，消灭了日本人，铲除了大汉奸袁四爷，救出了孙中山先生。为报答救命之恩，孙中山封五位奇人为“广东五虎”。