周星星（周星驰 饰）圆满完成了校园任务后，以为可以升职，偏偏被调为交通警察。跟他一样立功的曹达华（吴孟达 饰）则继续以卧底的身份在学校内调查国际恐怖组织的案件。他的事业跌倒的低估，就连准备婚礼的钱都是女友阿敏（张敏 饰）的私己钱，令阿星十分无奈。为了证明自己的能力，他决定以个人的身份到学校协助曹达华，恐怖分子如期行动，双方开始奋战。

清朝末年，曾任黑旗水军教头兼民团总教练的广东佛山武师黄飞鸿常在宝芝林教人练武，期望借此自强救国，可是眼见政府苟且偷生洋人横行霸道，他渐渐领悟到单凭武术不足以使民众从苦海中脱离，开始努力找寻其它救国出路。梅县梁宽在戏院结识黄飞鸿的恋人十三姨后与黄飞鸿出生种种误会，终投武夫严振东门下与黄飞鸿成为敌手。严振东与洋人连手鼓吹美国是金山世界，将包括十三姨在内的大批中国妇女骗掳上洋船，梁宽此时幡然醒悟，明白黄飞鸿是友非敌，在他的帮助下，黄飞鸿开始与洋人及其爪牙展开浴血奋战。

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