林贵仁 (梁朝伟 饰)，隶属日本国防外务科特别侦缉组，任何奇案在他的过人智慧及不凡身手之下无不迎刃而解。最近美国政府悬红三千万美元追查号称「复仇者」的美金伪钞电版，贵仁知道电版到了香港，便孤身深入黑帮虎穴盗取，却碰上美艳动人的女飞贼JJ (舒淇 饰)。二人合力偷出电版，引来黑帮围攻。在最后关头JJ却出卖贵仁，口中说尽甜言蜜语，却挟着电版逃脱。JJ得手后喜悦地打开铁箱一看，内里却早已被贵仁掉包。
贵仁满面笑容地持着真的电版往美国领事馆领赏，接待的是冷面职员Owen (任贤齐 饰)。他招呼贵仁等候，更有美女佳酿侍侯。Owen带走电版表示找专家验收，贵仁却突然醉酒昏倒，醒来更被警卫锁上手铐，指他擅闯领事馆。贵仁发现Owen及电版亦已不翼而飞！
贵仁之日本助手Saya (濑户早妃 饰) 赶来与副署长一起保释贵仁，却见他已变成一副颓废造型。副署长表示美国领事馆没有收到「复仇者」的记录，而接见他的Owen亦早已放假离开香港，贵仁根本不可能见到对方！虽然领事馆不作追究，但贵仁心知Owen是个近年难得的对手，决定要查个水落石出。
贵仁得知Owen身在韩国，立即赶赴当地，并重新召集多名韩籍靓女助手。他们查出Owen居无定所，只租了一辆客货车，于是展开跟踪。但被机警的Owen发觉，双方在地铁站展开激战，纠缠间Owen的衣袖被车门夹着， Owen身悬车外被列车拖行，贵仁在车厢内扯住Owen衣袖，本以为可将他制住。岂料列车到达月台后却是另一边车门开簦琌wen趁机施展金蝉脱壳逃去。
Owen到的士高与伪钞集团的韩国头目「黑熊」(金秀贤 饰) 及其翻译员 金智英 (焯匀 饰) 接洽，并交出一边电版给对方验证。贵仁却与众助手追踪到来。Owen要求黑熊代为解决，以免影响交易。贵仁立时被黑熊手下全正仁(郑镇 饰)及一群黑帮分子围攻，形势凶险。Owen表示电版有不少中东买家虎视眈眈，故此现在要求四千万美元。黑熊不能决定，Owen遂叫他找首领来谈，免得浪费时间。贵仁施展浑身解数，把全正仁击退后，Owen 却已踪影杳然。
贵仁与众助手无奈回家，竟发现门上贴了一对挥春！JJ突然出现并指责贵仁欺骗她，双方一轮舌战。JJ知道贵仁追捕Owen，并指出对方每天去温泉浴室洗澡，于是商讨合力夺回电版，均分奖金。众人抵达温泉，贵仁将Owen 的衣服取走，要他插翅难飞。贵仁闯进浴室...