8月8日新加坡25周年国庆之际,国际知名的达卡喇嘛访新,日本赤军方面则计划暗杀达卡。香港国际刑警雷泰(谭咏麟 饰)奉命卫护达卡,将赤军领导北岛三郎支部歼灭。在达卡所乘坐飞往新加坡的客机上,黑道人物大B(刘德华 饰)与女友阿玲(罗美薇 饰)偶然结识达卡,达卡推算出自己与阿玲八字相同,他们的命运面临同样的一次挑战。飞机刚一降落,机场的赤军份子突袭达卡,将达卡和阿玲打伤,而这两人的血型居然都是罕见的P型血,全新加坡此时只有三名P型血公民,如果不能在8小时内找到血液,两人都将有性命之虞。潜藏在新加坡的北岛余部迅速展开对P型血人士的追杀,雷泰等人始终落后一步,大B担心女友安危,强迫雷泰与自己合作,而此时,P型血人士只剩最后一名肥波(曾志伟 饰)……
千术高手钱文迪(刘德华 饰)与女友莉莉(钟丽缇 饰)、好友“金手指”阿智配合,在赌局中赢得富豪刘耀祖六百万港币。发现自己被骗的刘耀祖怒不可遏,绑架阿智要挟文迪为其入狱,以便从犯人鲁宾孙(关海山 饰)手中拿回刘的三亿财产。文迪担心好友安危只得服从,入狱执行任务,进入了冤家——狱警杀手雄(梁家辉 饰)的势力范围。
文迪在狱中凭借过人手段很快站稳脚跟,甚至连杀手雄也一并收服。随着文迪与鲁宾孙接触日深,他发现鲁宾孙居然是刘耀祖岳父。原来刘耀祖觊觎鲁宾孙财产多时,为此不惜将妻子杀害,鲁宾孙替女儿报仇反遭陷害,落得在牢中晚景凄凉。正义感勃发的文迪决定帮鲁宾孙讨回公道,遂联合杀手雄夺取刘耀祖的不义之财……
赌圣退休后,赌坛再起风云,各路好手都想争夺赌王的位置。世界赌王大赛即将拉开帷幕,旨在夺冠的澳门赌霸雷泰(林国斌 饰)为了掩人耳目,想制造出另一蒙面赌圣分散众人注意力。
另一方面,自赌圣退隐后,三叔(吴孟达 饰)生活潦倒,于是前往天神村寻找赌圣的接班人。三叔发现村民阿葛 (葛民辉 饰)拥有特异功能,认为他就是赌圣的接班人,于是拉他一起闯荡江湖。在赌场内,他们遇上了泰国赌后豪姬(彭丹 饰),并得悉她正准备暗杀少女缘份(邱淑贞 饰)及她的弟弟小龙(释小龙 饰)。阿葛对缘分一见钟情,於是与三叔联手对付豪姬,救回了缘份。原来缘分是雷泰的女友,随后她带阿葛他们去见雷泰。雷泰任务阿葛正是蒙面赌圣的适合人选。赌王大赛终于开幕了!
合力击败马交文之后,king(刘德华 饰)与化骨龙(张家辉 饰)联合化骨龙的表哥阿叻(陈百祥 饰)骗取了恶人大眼文一笔钱。当他们打算享受一番之际,大眼文把化骨龙抓走了。King与阿叻则被警方带到与中方高层见面,他们被派往拉斯维加斯捉拿大老千Peter朱(万梓良 饰)。为了得到巨款拯救化骨龙,king接受了这次任务,前往拉斯维加斯。
在拉斯维加斯,小心(郁芳 饰)与阿扁(林熙蕾 饰)一心想找到金龟婿,后来加入了king的老千行列。终于他们遇到了Peter,两人互相欺骗更多次交手,敌意渐生。
King用阿扁做饵勾引Peter成功,他们经由沙漠公路到洛杉矶,途中Peter极力逃脱。众人在沙漠奋力搏斗。Peter的手下竟然用直升机拯救,幸好king神机妙算,顺利把Peter带回香港。