唐大中十三年，民间涌现不少反昏君反腐官的组织，其中以打着“杀富济贫推翻朝廷”旗号的飞刀门的势力最大。飞刀门总部设在靠近都城长安的奉天县境内，为保长安安全，朝廷下令奉天县府将飞刀门成员悉数剿灭。
奉天县两大捕头刘捕头（刘德华）与金捕头（金城武）收到限期缉拿飞刀门新任帮主归案的命令。因怀疑牡丹坊的舞妓小妹（章子怡）是飞刀门前帮主的女儿，刘捕头设计将她拿下押入天牢，后又与金捕头再度设下圈套令金捕头化身义士将她救出，想骗取她的信任查出飞刀门的巢穴，但他不知的是，除了在公务上与金捕头和小妹打交道外，私情上也会与他们有番纠缠。

现实中百般碰壁、只能在漫画中享受万人瞩目荣耀的漫画家苏菲（章子怡 饰），竟意外中了一个新加坡五日游大奖。在两位闺蜜李莉（姚晨 饰）和陆小夕（林心如 饰）的鼓励下，苏菲满怀期待飞赴新加坡。谁知刚出机场，她就遇到和幻想中的王子一模一样的帅哥严大卫（王力宏 饰）。大卫的真实身份是一名特工，此次为追查被窃钻石“幸运星”和神秘买家高先生（高捷 饰）来到新加坡。苏菲稀里糊涂混入私人派对，并阴差阳错拿到了装有“幸运星”的箱子，当然这也将她置身于连番的追杀和争夺战中。
与超级完美的王子相伴，一贯过着平凡无聊生活的苏菲展开了充满挑战的异国大冒险……