中国武术队赴三藩市表演，武术冠军李国南（李连杰 饰）博得满堂喝彩，台下观众席上的阿友（周星驰 饰）大为敬佩。武术团成员王威（狄威 饰）自感年纪渐大，前途黯淡心中苦闷，在武术团登机回国之时，王威离队留美，国南出面挽留，反而也被滞留美国。王威在机场脱身时袭警，连累国南被警方逮捕，面临牢狱之灾。经亲戚阿平介绍，王威加入了黑帮华人头目马科一伙，而此时，国南趁警车遭遇车祸，奋力逃脱。国南想从阿平处打听王威下落，后者却因卷入帮派仇杀身亡，由越南赴美的阿平姐姐阿玲（利智 饰）自此失去依靠。王威在帮派中做大，独当一面，阿玲则为了生存做了马科的情人，此时国南寄宿在阿友的小店中谋生并寻找回国的机会。王威的毒品在混战中被阿友拾走，这群流落异乡的华人的命运，因此又联系到了一起……

关玉明（成龙 饰）和女儿小凡（梁佩诗 饰）在英国伦敦过着相依为命的日子。关玉明经营着一间小小的餐馆，老老实实的靠着辛勤劳作养活家庭，从未有过想要僭越法律或是道德的念头。然而，上天并不眷顾这个善良的男人，在一场恐怖袭击中，小凡不幸成为了受害者之一。 让关玉明无法接受的除了女儿的死之外，还有英国政府对此次事件的轻视和不作为。政府高官莱姆（皮尔斯·布鲁斯南 Pierce Brosnan 饰）出现在了关玉明的视野之中，他坚信莱姆和恐怖组织以及事件的真相有着不可分割的联系。既然法律和正义无法还关玉明一个公道，关玉明决定用自己的力量来为女儿复仇。

故事接着上一集的5年之后，在未来的星际世界，经过降落酷热星球上的劫难后，喜欢在星际冒险的李迪克(文•迪塞尔 饰)虽然摆脱了黑暗的控制，暂时逃脱了赏金猎手的追捕，却惊恐地发现自己陷入了一场声势浩大的星际大战之中。他自己也被一个宗教恶势力抓获，这个26世纪宗教战队“第10十字军”的头目，就是被称为“星际之王”的大恶棍洛德•马歇尔(科姆•菲尔 饰)，也正是他发起了一系列的星际大战。 被俘虏后度过了一段黑暗的日子，李迪克幸得“第四元素”种族的大使亚伦(朱迪•丹奇 饰)救出，并帮助他找回了身世之迷。一次意外的遭遇，使李迪克再次被困在一座地下监狱里，在那里他见到了上一集在酷热星球上认识的那个女孩——基拉——现在已经长成个大女孩了(艾莉莎•黛娃洛丝 饰)。 此时，整个宇宙星际正笼罩在马歇尔的黑暗统治下，他的“第10十字军”军团在各个星系各个星球间横行霸道，笼络更多的魔鬼士兵，要吞噬掉星际间所有的正义和光明。马歇尔制造了庞大的机器战机队，配合“坟墓”号到处攻城侵地，他手下的士兵一个个更像怪物一般，似乎收买了所有的星际恶棍。 经过一翻努力后，李迪克终于带着基拉从地下监狱里逃了出来。在亚伦的帮助下，他们攻进了马歇尔的战舰——“坟墓”号旗舰。与“坟墓”号旗舰的指挥官瓦寇(卡尔•俄本 饰)发生一场大战后，李迪克终于夺下了这艘星际间最大的战舰，现在，他要面对的敌人是星际之王洛德，为了所有生活在星球上的活着和死去的生命，李迪克必须勇敢地继续他的战斗彻底地打败敌人……

故事根据1973年的同名科幻电影改编。在遥远的未来，一座巨型高科技成人乐园建成，其中有西部世界，罗马世界，中世纪世界三大主题版块的机器人世界，它提供给游客杀戮与性欲的满足。这座巨大机械乐园的后台监控渐渐失去了对机器人的控制，游客被机器人杀死，所有想逃离者都被锁定。该剧的主题是：「人工智能获得自主意识」以及「未来世界的罪孽」。

《无敌原始人》讲述了原本生活无忧无虑的“石器时代”部落原始人，遭到了“青铜时代”部落的攻击和放逐，无家可归的他们在勇气十足的原始人道格的带领下团结一致，为了夺回属于自己的家园，用足球赛的形式向“青铜时代”部落宣战，一场石器时代与青铜时代两个部落间的世纪对决即将上演……