蛇鹤八步是由武林八大门派掌门们共同研究所得出的拳法，拥有着极高的威力，是武林中人都想要得到的宝物。然而，不幸接连发生，八大掌门统统命丧黄泉，蛇鹤八步也因此失传，成为了江湖上的传说。 　　徐英风（成龙 饰）是一位神秘的侠客，某日，他带着蛇鹤八步的拳谱重现江湖，掀起了重重涟漪，亦引爆了一场腥风血雨。一些人想要夺得拳谱成为武林的霸主，一些人想领略蛇鹤八步的风采，一些人以为徐英风正是当年凶案的罪魁祸首，一时间，徐英风成为了江湖上人人得而诛之的存在。不过，徐英风并不把这些想取他性命的人放在眼里，他的目的只有一个，那就是找到凶手，为掌门们报仇。

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

年轻有为的广告设计师卢家耀（梁家辉饰）在一次阻止不良分子寻衅滋事中失手伤人，被判服刑三年，在狱中，他因个性憨直得罪了黑帮老大，受尽欺辱，老囚犯钟天正（周润发饰）看不过仗义相助，两人结为患难之交。钟天正原本有完好家庭，只因嗜赌成性才误杀妻子，身陷囹圄的他追忆往事时后悔不已，决心走出高墙后重新做人。然而，因为替卢家耀出头，他得罪了狐假虎威心狠手辣的典狱长（张耀扬饰），自此卷入狱中恶势力的漩涡，走投无路之际，他放弃了“能忍则忍”的处世哲学，决意以暴施暴。

青城山天师教掌门师弟醉道人（袁祥仁饰）武艺高强，法术精通被派去看守天牢，但因醉酒贪杯、职责疏忽，致使被囚禁的重犯邪胜正（袁信义饰）逃出天师教，危害人间。邪胜正为练习毒功，排除师弟和徒弟寻找至阴之时出生的童男童女，练就九阴童子功，意图向天师教报复。民间玄门世家单传游白云（袁日初饰）刚巧为至阴童子，在机缘巧合下结实了醉道人，一同对抗邪胜正的阴谋.....

韦小宝（周星驰饰）要护送建宁公主（邱淑贞饰）嫁到云南，在途中遇到了独臂神尼的刺杀。小宝被抓走后，借口拜神尼为师，其实是想追求其徒弟阿珂（李嘉欣饰）。不料韦小宝被神龙教圣女龙儿（林青霞饰）抓走，想要报了之前在王宫里埋下的仇恨，却没想到遭到了平西王的陷害。韦小宝极力相救，龙儿以身相许更把绝世武功传于韦小宝。韦小宝与公主之间的事情被平西王发现了，平西王更提前造反，小宝将贪图富贵的冯锡范骗到东郊皇陵，没想到那里竟然是大清龙脉……

广州提督之子苏灿（周星驰饰）在考取武状元时，被人设计陷害沦为乞丐。因为丐帮四大长老杀了自己的教主，入主朝廷的天理教太乙真人四处迫害丐帮，加上丐帮帮主阵亡令打狗棒法失传，丐帮一时四分五裂群龙无首。在心仪苏灿的如霜（张敏饰）的暗中帮助下，传功长老选中苏灿为丐帮接班人，传以打狗律法要诀。苏灿学艺成功后，成为新任帮主，开始团结各地丐帮会员自强，共同奋力对抗天理教。太乙真人（徐少强饰）欲拥兵自立，预谋在皇帝狩猎之时下手行刺，不料消息走露传到苏灿耳中。