臭名昭著的大盗张丹（刘德华饰）在行动中遇到对手，任务失败被捕入狱。三年后，出狱后的张丹与老搭档小宝（杨护宁饰）和新来的叶红（舒淇饰）联手，在法国侦探皮埃尔（让雷诺饰）眼皮子底下大打出手。多年来一直在追捕他。盗窃成功了。小试身手后，张丹找到了对父子有同情的犯罪头目废金刚（曾志伟饰）的买家。两人重逢后，张丹得到了一份新工作。与此同时，为了将张丹一伙绳之以法，皮埃尔说服对张丹又爱又恨的前女友Amber（张静初饰）加入追捕行动。从戛纳到布拉格，一场横跨欧洲大陆的猫捉老鼠游戏如火如荼地进行着。经过几次肉搏战，皮埃尔逐渐掌握了张丹的行踪。而随着一行人接近最终目标，张丹的真实计划也逐渐浮出水面……
