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