故事发生在清朝末年，戏院中，一出精彩的《十八罗汉斗悟空》正在上演，台下坐着的，是崇洋媚外的汉奸玉面虎和俄国大使。忽然之间，台上正在表演的演员们冲下了台，想要刺杀玉面虎，然而刀枪哪有子弹快，刺杀行动失败了，刺客之一铁猴子救下了一名同伴，两人逃离了现场。 　　阿金是一位单纯的少年，他进城只为了寻找下落不明的父亲，却遇见了小春和小倩这两个无所事事的小混混。玉面虎的生意升了级，开始贩卖起了军火，一场交易之中，铁猴子出现搅局，小春和小倩在误打误撞之中盗走了装有军火的车辆。其实，阿金的父亲正是铁猴子当初救下的那名同伴，在得知父亲已经被玉面虎杀死之后，阿金决定加入铁猴子一伙人，为父亲报仇。

宋世杰（周星驰 饰）是一个清朝时期的著名大状，他出色的口才及能力让他敢于批评衙门的大官，也为很多人伸冤。就算他不满当时官场的腐败黑暗，但他还是收了不少贿赂，部分还是昧心钱，都报应在了自己的儿子上，十多个儿子都养不大。妻子（梅艳芳 饰）为了腹中的孩子，断然要求他就此封笔，不可再做大状。虽然宋世杰极其不愿意，还是答应了妻子的要求。妻子遇到了满肚冤情的寡妇（吴嘉丽 饰），处于对女人的同情，她要求丈夫宋世杰为这名寡妇打官司，因此宋世杰又被迫重出江湖。在为寡妇伸冤的过程中，他再次看到了官场的黑暗，还差点抄家、送命……

快餐店打工仔阿银（周星驰）某日送快餐时邂逅正在武术训练馆学习日本空手道的阿丽（钟丽缇），对其一见钟情。遭遇同样喜欢阿缇的武馆教练林国斌的羞辱后，自觉太弱小的阿银决定拜自称为“魔鬼筋肉人”的达叔（吴孟达）为师，达叔一开始只想骗取阿银的钱财，终被其善良和执着打动，开始教授其中国古拳法。　　阿丽遇坏人拦截，阿银头戴加菲猫面具出手相救，情急之下从高台上抱着歹徒滚下，却由此创出了“无敌风火轮”，不料事后被林国斌领功。为了证实自己的实力，阿银报名参加了搏击比赛与林国斌决斗，想借此再赢阿丽芳心。

唐伯虎（周星驰 饰）身为江南四大才子之首，却有道不尽的心酸。宁王想唐伯虎帮忙图谋作反，唐伯虎只好用内功改变脉象，令众人都相信他命不久矣。母亲埋怨他不应该把功夫暴露，因为他们家族一直被当年的仇人追杀。唐伯虎在与朋友出游时，遇到了貌若天仙的秋香并对她一见钟情，决心要到华府当 家丁以追求秋香，唐伯虎被取名华安。期间华太师遇到了宁王上门刁难，幸好有唐伯虎出面相助，并暴露了自己是唐伯虎的身份。秋香才知道华安是自己欣赏的唐伯虎。华夫人跟唐家有怨，因此二人便开始斗法。怎料宁王跟夺命书生再次上门，华夫人不是对手，幸得唐伯虎出手，华夫人也答应把秋香许配给唐伯虎。

梁宽(张家辉饰）乃一低级警务人员，多次担任卧底小角色。郁郁不得志之时，长官忽派他调查大老千法拉利（王晶饰），宽遂找到自信。一日宽陪女友pizza（关秀媚饰）参加姐姐（吴君如饰）为姐夫大老千黄师虎（周星驰饰）短暂出狱期间举办的宴会。宽在宴会上态度嚣张，终被黄师虎整蛊，于是怀恨在心。　　宽卧底于法拉利周围，在沙滩上偶遇美女初恋（林熙蕾饰），被其美色所迷。宽自认得到法拉利信任，不料，还没找到犯罪证据，反而先落入初恋的美人计陷阱中，差点丢了工作。Pizza不计前嫌，与宽商量找姐夫帮忙，却不料姐夫早已为宽设下了无数难题......

大胆（成奎安 饰）率一伙悍匪打劫南非钻皇得手，他们找到中间人李云飞（陈惠敏 饰）销赃，却在交易时黑吃黑射杀收购人，李云飞趁乱逃脱。卧底张郎（周星驰 饰）因工作的特殊情况，导致和女友周文丽（周慧敏 饰）之间的误会越来越深，张郎欲甩手不干，但迫于老上司李警官（李修贤 饰）压 力，只得为了查清钻石劫案，奉命接近李云飞。其时李云飞正受到大胆一伙的追杀，张郎助其脱险得到了李云飞的信任。在接触中，张郎逐渐发现李云飞作为老派江湖人物行事有情有义，两人遂结为异姓兄弟。另一方面，张郎几经努力却无法向丽文表白自己的卧底身份，后者眼看要假结婚前往加拿大，而张郎在警局中的上司，又只将李云飞看做引诱大胆现身的诱饵，张郎现身职责和情义之中左右为难……

故事开始是一次失败的交易，坏家伙Michael Woods 用一架能攻击的遥控赛车来搞破坏，一场大爆炸将除Michael Woods 外的所有人都送上了西天。甄子丹扮演的志良出场很快并且挺有喜剧效果，他穿著象马戏班一样水红和白色间条的吊带裤，志良是个导游，捉住了偷他团员钱包一个小扒手不过自己的钱包却被偷走了， 于是志良就骑着辆自行车去追骑摩托车的小偷并且好好教训了他一番，不过反过来他又被小偷的同党弄了个蹦蹦车军团来追他，这一段看上去很象不太高明的滑稽戏，其它场面又比较野蛮，譬如Michael Woods 把手枪塞到一个家伙嘴里并扣动扳机，动作场景从头至尾在这两种极端之间摆动。Salvitti的疯狗角色每次开打之前总要把外套脱掉，有一处甄子丹以一个不可思议的一字分踢式从Salvitti头顶飞跃而过以躲避他的攻击。　　随后全体成员进入森林山洞。最后20分钟基本上全部是无所禁忌和不加停顿的动作场景，因为走私犯跟踪依照地图找寻金水晶的主角们也来到这里。Michael Woods 的新玩具是装载了炸弹的遥控飞机，当他控制飞机袭击主角们的时候这家伙得意无比，很多自动武器开火，然后就是中国功夫，丽莎的保镖(卢惠光)，挨了N刀居然没死，丽莎为了躲开一股爆炸的火焰从山崖上跌了下去摔得啃泥。志良在胡慧中和Joyce的协助下分别对付Michael Woods 和Salvitti，起先这些外国歹徒好象个个有不死体格，折腾得各位英雄们精疲力尽，不过最终这俩坏蛋的死状有够令人毛骨悚然，志良用一条铁链将Michael Woods 的脖子牢牢勒在一棵树上，Joyce给了Michael Woods丹田之下致命一击.头上挨了三棍再加上志良巨大圆木的劈头杀着，Salvitti也恶贯满盈，罪有应得地被送上西天。

黑道大哥方叔（柯俊雄 饰）为人刚正耿直，忠勇仁义，为道上的兄弟所敬仰。当年他为保护兄弟，一个人顶下所有罪名，从此在监狱中度过了几十年岁月。出狱后，周围一切早已变了模样，当年的小弟们垂垂老矣，或退休，或经商，俨然与黑道没有任何干系。而黑社会的价值观也发生巨大改变，年轻的黑社会完全不把仁义放在眼里，在他们看来金钱胜过一切。　　方叔知道属于自己的时代早已远去，莫不如静下心来过好余下的日子。但他的女儿阿丽因疏于父爱而过分叛逆，成为一个小混混的马子。为了保护女儿，方叔不得不重新进入这已经变得十分陌生的纷乱江湖……

阿龙（莫少聪 饰）服刑四年终于出狱，由于对江湖生活心生倦意，阿龙选择龙凤茶楼栖身，但好兄弟垃圾池（周星驰 饰）很快拜访，又让他开始游走在帮派的边缘。为帮垃圾池的舞女情人出头，阿龙邂逅了舞小姐凤（陈雅伦 饰）和June（陈加玲 饰），凤出污泥而不染的气质令阿龙着迷，自此用心追求，不惜付出鲜血代价，终于以诚心抱得美人归。同时，越来越功利化的帮派不再以义气为先，阿龙为保老大坚叔（吴孟达 饰）受伤，却只落得被其他大佬埋怨，不得不以道歉收场，所幸身边还有垃圾池的支持，虽然此人口不择言，总惹凤气闷……阿龙与凤之间的隔阂分歧不仅此而已，这对儿终于走到一起的情侣，还要面临太多的考验……

水师提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程中西班牙领队欲打开东方不败的棺木与视东方不败为偶像的顾长风发生争执。正在此时黑木崖上忽然现身一怪人（刘洵饰），可以以掌接西班牙火枪子弹。顾长风被怪人所救，却身受内伤，坚信其便是东方不败，坚持要一见其真面目 ，虽死无憾。怪人一偿所愿，让其看自己的庐山真面目，正是当年风采依旧的东方不败（林青霞饰）。顾长风告诉东方不败江湖上有很多人正在冒充他的名号为非作歹，东方不败于是决定留其性命，让他看着自己重出江湖。与此同时，东方不败旧时爱妾雪千寻（王祖贤饰）正率领着一群苗人打着东方不败的旗号与日本倭寇就海域问题谈判，雪千寻痴心不改，重组神教只是为了等待爱人归来......