匪帮首领李大东（张耀扬 饰）被女干探常洛红（惠英红 饰）打至重伤，逃至广州招揽前公安福摩斯、庄劲等七人，企图返港进行连串械劫案。训练期间，七人偷偷往舞厅见识，结识了黑社会头目天九，并得悉大东的真正阴谋。此时，他们也揭发女教练是警方卧底探员。为救女教练，七人施展混身解数，八宝尽数，合力对抗大东与其匪帮……

2043年7月1日，犯罪大王将军（卢惠光饰）被捕，一星期后由铁面无私的法官余铁雄（张卫健饰）主审。将军特派其黑社会爪牙健（郑伊健饰）返回50年前寻找铁雄，并将其洗脑使他无法进行审判。政府知情后特派飞龙特警铁面（刘德华饰）、扫帚头（张学友饰）及发达星（任达华饰）返回1993年去保护铁雄。 时大雄为93年一中学长期留班生，常遭同学余忌安（许志安饰）作弄毒打，只有女友采妮（杨采妮饰）对他真心。飞龙三特警混进学校，扫帚头当上老师，铁面做大雄同学，星则任大雄跟班，帮大雄打赢忌安，并向他套取铁雄下落，但大雄却表示校内并无铁雄此人。在这时健亦扮成老师混入学校，另一边大雄母亲要改嫁理查德余……最终飞龙特警能完成任务吗？

大虾（刘青云 饰）替名震江湖的老大唐俊（郑伊健 饰）办事，帮他杀死了叛徒黑牛，很受俊的赏识。大虾一怒之下杀了奸夫，俊为他多方奔走才使他脱罪，自此两人成了莫逆。岂料俊遭到他的亲大哥威陷害运毒，被警方通缉，无奈只好潜回大陆避难。俊的女友辣椒（邱淑贞 饰）前往找威报仇，失手被擒后惨遭摧残。 两年后，俊重回香港，俊发现大虾已经成为威身边的大红人，只是大虾还不知道当日陷害俊的就是威。俊万念俱灰，想就此退隐江湖。大虾在得悉威就是当日的幕后黑手时，发誓要帮俊报仇雪恨！

香港回归前，英国政府决定由英籍华人议员任剑辉（罗家英 饰）出任最后一任港督。历代都受到英国政府迫害的黄老板决定雇请春、夏、秋、冬四大杀手刺杀英政府最后一名港督，以出一口怨气。在剑辉的就职大典上，春、夏、秋、冬混入了人群中，关键时刻，督务署长的私生子陆葛（葛民辉 饰）误打误撞，救下了剑辉，并将杀手秋杀死了。高层对此十分重视，于是委派陆葛和港督保安队长大件（周文健 饰）重新受训后正式成为最后一位港督的保镖。陆葛作为最后一名港督的保镖生涯开始了。

赌圣退休后，赌坛再起风云，各路好手都想争夺赌王的位置。世界赌王大赛即将拉开帷幕，旨在夺冠的澳门赌霸雷泰（林国斌 饰）为了掩人耳目，想制造出另一蒙面赌圣分散众人注意力。 　　另一方面，自赌圣退隐后，三叔（吴孟达 饰）生活潦倒，于是前往天神村寻找赌圣的接班人。三叔发现村民阿葛 （葛民辉 饰）拥有特异功能，认为他就是赌圣的接班人，于是拉他一起闯荡江湖。在赌场内，他们遇上了泰国赌后豪姬（彭丹 饰），并得悉她正准备暗杀少女缘份（邱淑贞 饰）及她的弟弟小龙（释小龙 饰）。阿葛对缘分一见钟情，於是与三叔联手对付豪姬，救回了缘份。原来缘分是雷泰的女友，随后她带阿葛他们去见雷泰。雷泰任务阿葛正是蒙面赌圣的适合人选。赌王大赛终于开幕了!