社会动荡不安的唐朝未年，每18年举行一次的武林赏善罚恶大会上，武林十大前辈选出移花宫主为担任赶杀十大恶人重任的武侠义士，不料却遭到突至的宫主夫君燕南天的阻止。宫主以一招之差落败燕南天后夫妻反目，立誓18年后将授一门人杀尽十恶。
　　为感谢燕南天的救命之恩，十大恶人担起扶养其儿子小鱼儿（刘德华）的重任，并欲把他培养成天下最恶之人。宫主则收养了花无缺（林青霞），边授其武功边灌输男人都该杀的思想。18年过去，十大恶人与宫主分别命小鱼儿与花无缺在新一届赏善罚恶大会上争夺盟主，两人的生活轨迹开始交叉。

　　1920年代，为躲避中国大陆动荡不安的时局，一带功夫名家费柴（胡枫 饰）携子玉书（钱嘉乐 饰）来到香港，出于安全考虑，他隐姓埋名做了一名剃头匠，收入虽微薄，却好在平安。唯一令他烦心的，是玉书无心向学贪读漫画，责骂多次亦无效。 某日玉书来到警司家，无意间发现他正与黑帮分子王正利做贩卖人口的非法生意，非常气愤，又见王正利欲对警司下女小茹（罗美薇 饰）不轨，玉书再也抑制不住愤怒，一番打斗，小茹被救出，玉书得罪警司与王正利。其后，费柴与玉书再无宁日，就在两人无法招架恶势力一方狠毒的蝎子功时，漫画书帮上大忙。

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

　　黑社会大哥八爷身患绝症，弥留之际将社团事务托付给即将由意大利回港的义子九纹龙黄九弟（刘德华 饰），并委托兄弟七爷（吴孟达 饰）和保镖小朱（郭富城 饰）尽力辅佐。权利旁落令社团实力人物龙爷（袁和平 饰）和后起之秀啸天心中颇为不满。与此同时，在印度的机场，侏儒黄九弟与和其面貌一样，但是只有儿童心智的心算天才李小灵阴差阳错的交换了身份，李以九纹龙的身份被七爷和小朱接回，但是徒有成人外貌的李终日只将精力放在游戏上，李因手下的暴力行为被带入警局，心地善良的李与警方达成共识，承诺将社团改造为维护治安的力量。李对龙爷之女静莹（关之琳 饰）一见钟情，龙爷却趁此联络啸天，意图在婚礼期间置李于死地……

　　中央委员长千老要前往香港进行私人访问，郑大姐（郑裕玲 饰）和阿胜（张坚庭 饰）受命事先前往香港准备安全工作，岂料二人的飞机故障，最终停在了台湾机场，郑大姐对台湾方面的接待严阵以待，但一番相处下来，终与负责招待的台湾警察蒋大勇（陈松勇 饰）建立了初步信任。赶到香港的郑大姐在香港政治部督察吕sir（黄秋生 饰）的协助下，一丝不苟对来港拜会老情人的千老的每个到访场所进行了安全布置，期间她认真又别扭的做派让吕sir忍俊不禁。千老到来的前夕，蒋大勇赶到香港，向郑、吕二人透露了有杀手要袭击千老的情报，于是来自三地的三人要合力保障千老的安全……

　　潮州姑娘李嘉玲（吴君如 饰）拥有特异功能，她经常帮助邻里乡亲解决各种疑难问题，在乡村野里颇有名气。某天她被高官以游客的身份派往九龙执行一项秘密任务，她所乘坐的巴士因司机招惹了孤魂野鬼而遭到报复，车毁人亡。鬼魂纷纷钻入死者体内，唯嘉玲一息尚存幸免遇难。众鬼连同嘉玲乘车继续向九龙前进。
　　计划与嘉玲接头的一眉道长（林正英 饰）路遇众鬼所乘之车，情知不好，尾随跟踪，终与嘉玲接头。道长告诫她和其他旅客下榻的宾馆有鬼，嘉玲始终不信，直到……

　　警界搭档“神枪手”岑健昌（张学友 饰）与“咖喱鸡”江理基（董玮 饰）二人个性颇为轻佻，加之办案手法大胆，时常令上司“枪王”林浩英（林正英 饰）烦恼。岑健昌的广州表哥家常（张坚庭 饰）与表妹家希（李丽珍 饰）来港，暂住岑家中。家常多年来管教家希甚为严格，令好好的一个青春少女举止怪异，甚至有自毁倾向，岑与江遂设计帮家希找回本性。另一方面，黑道人物刘天豪杀死大哥夺位，此案交由林浩英负责，警界双雄随即出动，却意外发现大陆表哥家常的线民身份对查案颇有帮助，家常更借协助查案的机会与KTV老板娘南希产生了一段恋情……刘天豪枪法了得不断犯案，岑、江二人在不懈的追查中终于迎来了与刘天豪的决战……