纽约的中国城，华人黑帮林立。华人警官陈力（周润发 饰）依靠勾结黑帮势力、平衡各帮间谍利益关系而战绩彪炳，步步高升。然而这平静的一切却忽然被打破了。中国城内新来了一帮主要成员来自福建的黑帮分子，自称“龙帮”。他们和旧有的帮派之间展开了激烈的地盘争夺战，愈演愈烈，即使陈力也无法出面摆平。
这种局面引起了纽约警局的注意，派出了年轻有为的警官丹尼（马克•沃尔伯格 Mark Wahlberg 饰）调查中国城的黑帮。当各派黑帮贿赂正直的丹尼失败后，他们决定除掉他。左右为难的陈力，会眼睁睁看着自己的同伴遇害吗？

十七世纪西班牙皇室赠送给中国皇帝的礼物GAIA，而今虽然被分为森之瞳、灵之泉、命之翼三份，却依然价值连城，令人垂涎。出狱不久的江洋大盗张丹（刘德华 饰）将目标锁定在这几件宝物上，他找到资深黑客小宝（杨祐宁 饰）以及女贼叶红（舒淇 饰），成功混进戛纳拍卖会场， 在交手多次的法国警探皮埃尔（让·雷诺 饰）鼻子底下偷走了命之翼，最终交到幕后老板金刚（曾志伟 饰）的手上。连上坐牢前偷到的森之瞳，只差最后的灵之泉即可将GAIA重新合在一起。
而就在此时，皮埃尔找到当初遭到张丹背叛的前女友Amber Li（张静初 饰），展开对大盗们新一轮的追捕……