Maise（陈慧琳 饰）与男友高桥裕二（仲村亨 饰）相恋多时，高桥却在结婚当天突然失踪了。Maise决定前往东京寻找高桥，同时装修师父毕大勇（郑伊健 饰）为了追逃Maise欠下的装修费用，便决定跟着她前往东京。互相不信任的二人到了高桥在东京的家，遇到了一直跟踪高桥的私家侦探林贵仁（梁朝伟 饰），原来高桥与黑帮伊藤（阿部宽 饰）的妻子有奸情，于是失踪了。三人最后联手起来，决定一定要找到失踪的高桥，与黑帮抗争。随着追踪的层层深入，Maise也知道了高桥、毕大勇还有林贵仁的真实身份。

刑警林贵仁（梁朝伟饰），隶属日本国防外务科特别侦缉组。美国政府悬红三千万美元追查号称“复仇者”的美金伪钞电版，林获知电版到了香港，便孤身深入黑帮内部盗取，却碰上美艳动人的女飞贼JJ（舒淇饰）。二人合力偷出电版，在最后关头JJ却出卖林，挟着电版逃脱。JJ得手后喜悦地打开铁箱一看，里面却早已被掉包。
贵仁持着真的电版送往美国领事馆领赏，接待他的是领事馆职员Owen（任贤齐饰）。Owen带走电版称找专家验收，林却突然醉酒昏倒，醒来才知电版竟被Owen设计骗走。林贵仁于是追踪Owen到韩国，展开一场斗智斗勇的追逐战。其后不但引来JJ的介入，林贵仁更要面对伪钞集团龙头“北极熊”的连番狙击。

魏国与北方蛮族柔然连年交战，老单于心存退意，但是其子冒顿（胡军 饰）生性暴戾，意图吞并中原。为御外敌，魏国征召壮丁入伍，为国效忠。考虑到父亲花弧年迈病重，其女花木兰（赵薇 饰）毅然决定女扮男装、替父从军。在军中，木兰因有昔日玩伴小虎（房祖名 饰）做掩护，尚未露出破绽。一次偶然的机会，副营长文泰（陈坤 饰）发现了木兰的秘密，但见她为人正直功夫了得，所以替她隐瞒身份。后来，文泰与木兰并肩作战，屡破柔然大军，立下战功，均获封将军。不过，文泰发现木兰在战场上感情用事极为冲动，遂借故诈死，逼其独当一面。此时，屡战屡败的柔然部落已萌生退意，但冒顿一意孤行，不但剿杀异己，甚至手刃其父，自立为单于，发誓要扫平中原。门独面对的最大对手就是木兰领衔的魏国守军，一场惊心动魄的生死大战由此展开……
本片有俄罗斯歌手维塔斯、韩国歌手李玖哲加盟，片尾曲分由孙燕姿与张靓颖演唱。