这部电影围绕美国政府的三千万美元悬赏而展开的,而悬赏的目标是被称作“复仇者”的美金伪钞电版。
在香港工作的男主林贵仁(梁朝伟饰)是日本国防外务科的一名特工,他在得知这个消息后,为了获取意外横财,他孤身潜入黑帮内部盗取电版,恰巧与带着同样目的的女飞贼姬姬(舒淇饰)相遇,共同的目的让二人结成短暂联盟来一起对敌,他们合力拿下了两块电版,在黑帮的围攻下,姬姬改变策略,先是出卖林贵仁假意投降,然后携带着电版逃之夭夭,结果她发现自己早就上了林贵仁的当,她所拿到的电版是假的。
老谋深算的林贵仁想携带电版去美国领事馆领取悬赏,不料在途中被假扮成美国领事馆职员的李傲文(任贤齐饰)欺骗,导致电版丢失,这让林贵仁难以咽下怒气,在获知李傲文在韩国现身之后,林贵仁便动身前往韩国,誓要将李傲文抓到并夺回电版,可是同样狡猾的李傲文又岂是轻易被捉的主儿,一番恶斗在所难免。