20世纪90年代初，东西方冷战以苏联解体落下帷幕。新建立的俄罗斯承前朝之弊，经济全面崩溃。而产业结构极度不平衡，又导致该国轻工业产品处于极度匮乏的局面。值此纷乱之际，改革开放之初的中国，一群头脑灵光的国人摇身一变化作“国际倒爷”。他们乘坐从北京开往莫斯科的K3次国际专列 ，带着中国生产的商品开启了淘金之旅。然而，对于他们来说，这很有可能是一场死亡之旅。以苗青山（黄轩 饰）为首的悍匪集团同样登上这趟列车，对乘客实施了惨无人道的抢劫和强暴，气焰极度嚣张。中国警察崔振海（张涵予 饰）临危受命，乔装打扮带领公安小队登上刀光血影的K3次列车…… 　　影片根据中国第一桩跨境追捕真实案件改编。

2009年，好打抱不平的女侠飞鹰（杨紫琼）时常有惩奸除恶之举，深受市民爱戴，她的表面身份是名媛淑女鹭鹭。警察局长认为飞鹰的气焰有损警队威严，找来神探文仁（任贤齐）捉拿飞鹰。行动中，文仁巧遇师妹鹭鹭，因久未见面不知对方生活，两人重逢时他没立即将鹭鹭与飞鹰联系在一起。 　　某日，鹭鹭的一名追求者何聪博士遭女贼（李冰冰）绑架，鹭鹭穷追不舍，终没抵过对手，她的举动引来文仁的怀疑。文仁从何聪助手身上探究线索，断定此案与太阳国的夏木集团主席夏木俊有关。解救何聪的行动中，鹭鹭又一次显露非凡身手，文仁开始将飞鹰与她作更为丰富的一体联想，双方关系亦变得十分微妙。

任晓雪（赵琳 饰）从离开北京前就已经打定了主意，上机前她就把手机里的SIM卡扔掉，随着飞机到达温哥华后更是气定神闲地摆脱掉考察团导游陆大洪（姜武 饰）的视线，消失了。陆大洪这可慌了神，一不小心就把留学生杨夕（李小冉 饰）给撞倒了，把杨夕送进医院后因为着急回酒店便匆匆留下名片走了。杨夕打电话让同学罗毅（陈坤 饰）过来探望自己。罗毅刚从中国过来，正在找房子。北京这边已经有人出发专程发到温哥华寻找晓雪的下落。而罗毅刚搬进新居就赫然发现对面屋子的女人正是晓雪！ 　　被找到的晓雪对罗毅、杨夕和陆大洪说了自己的经历，为了保护晓雪不再受到伤害，他们纷纷隐瞒了晓雪的消息。杨夕和大洪日久生情，但大洪的妻子即将要从国内过来，他们的感情面临关卡，杨夕十分痛苦。那边已经被晓雪深深吸引的罗毅也正备受折磨，他爱着晓雪的温柔与神秘，却又被这层神秘所折磨，他渴望晓雪能对他交出真心，但晓雪总是似有若无地有层隔膜。罗毅的父亲因为贪污而被捕，一下子所有的事情都堆积到罗毅头上，他的承受能力快到极限了……