这部电影围绕美国政府的三千万美元悬赏而展开的，而悬赏的目标是被称作“复仇者”的美金伪钞电版

在香港工作的男主林贵仁（梁朝伟饰）是日本国防外务科的一名特工，他在得知这个消息后，为了获取意外横财，他孤身潜入黑帮内部盗取电版，恰巧与带着同样目的的女飞贼姬姬（舒淇饰）相遇，共同的目的让二人结成短暂联盟来一起对敌，他们合力拿下了两块电版，在黑帮的围攻下，姬姬改变策略，先是出卖林贵仁假意投降，然后携带着电版逃之夭夭，结果她发现自己早就上了林贵仁的当，她所拿到的电版是假的。

老谋深算的林贵仁想携带电版去美国领事馆领取悬赏，不料在途中被假扮成美国领事馆职员的李傲文（任贤齐饰）欺骗，导致电版丢失，这让林贵仁难以咽下怒气，在获知李傲文在韩国现身之后，林贵仁便动身前往韩国，誓要将李傲文抓到并夺回电版，可是同样狡猾的李傲文又岂是轻易被捉的主儿，一番恶斗在所难免。