本片是《赌侠1999》的延续篇。在合力击败马交文之后，king（刘德华 饰）与化骨龙（张家辉 饰）联合化骨龙的表哥阿叻（陈百祥 饰）骗取了恶人大眼文一笔钱。当他们打算享受一番之际，大眼文在海边把化骨龙抓走了。King与阿叻则被警方带到与中方高层见面，他们被派往拉斯维加斯捉拿大老千Peter朱（万梓良 饰）。为了得到巨款拯救化骨龙，king接受了这次任务，前往拉斯维加斯。在拉斯维加斯，由于有美国政客及黑帮撑腰，无法引渡他，只有派几人去捉他，并起回四十亿赃款，但Peter朱心狠手辣，已将来捉他的人杀掉成批，最后才挑上阿King。阿King为求巨款还给大眼文救回化骨龙，决定与阿叻二人去赌城拉斯维加斯捉Peter朱。小心（郁芳 饰）与阿扁（林熙蕾 饰）一心想找到金龟婿，后来加入了king的老千行列。终于他们遇到了Peter，两人互相欺骗更多次交手，敌意渐生。四人在凯撒皇宫遇到霸气十足的Peter朱，阿King令阿叻扮李嘉城私生子，多次捉弄Peter朱，令Peter朱与二人势不两立。在赌桌上与Showroom内多次斗法之下。令Peter朱对假扮阿叻女友的阿扁垂涎，遂用阿扁为饵，诱擒了保镖如云的Peter朱King用阿扁做饵勾引Peter成功，五人无法由机场离去，改由沙漠公路回L.A.，但狡猾的Peter朱多次用计逃脱，结果车子爆炸，五人被迫徒步走沙漠求救，中途又遇响尾蛇袭击，惊险万纷，终于在沙漠中遇到荷里活拍咸片的咸湿导演（王晶）赠予化妆车给五人赴L.A.。他们经由沙漠公路到洛杉矶，途中Peter极力逃脱。不料最后一程，Peter朱手下用直升机追至，两辆火力十足的直升机低空追击阿King等。但阿King已有奇谋妙计，不但顺利将Peter朱带回香港，而且在接近不可能的情况下，起回四十亿已换成美国国库债券的赃款。