明朝成化年间，朝纲腐败，奸邪当道。西厂东厂为宦官把持，混淆黑白，陷害忠良，朝野内外噤若寒蝉。时有赵怀安（李连杰 饰）等流亡剑客挺身而出，接连铲除东厂数名奸佞，致令阉贼胆战心惊。适值此时，风头正劲的西厂督主雨化田（陈坤 饰）出面干预。另一方面，宫女素慧容（范晓萱 饰）怀有身孕，绝命奔逃。被雨化田的爪牙追捕途中幸得神秘侠客凌雁秋（周迅 饰）相救。二人一路辗转逃往关外，来到曾经引起过腥风血雨的龙门客栈落...

故事发生在1948年，特别调查局要员俞北平（陈建斌 饰）被上级调往青城，奉命调查发生在那里的命案，可实际上，俞北平的真实身份正遭到上级的调查和怀疑，他时时刻刻都处于危险之中。在青城，俞北平遇见了名为林莎（齐溪 饰）的女子，身为美军中尉的她，其真实身份其实是俞北平失散多年的女儿。...