2004(中国内地)

唐大中十三年来，民间涌现出许多反昏君反腐官的组织，其中以“杀富济贫推翻朝廷”为旗帜的飞刀门最大。飞刀门总部位于奉天县，靠近都城长安。为了确保长安全，朝廷命令奉天县政府摧毁所有飞刀门成员。
奉天县两大捕头刘捕头(刘德华)和金捕头(金城武)收到限期逮捕飞刀门新帮主的命令。因为怀疑牡丹坊的舞蹈J姐姐(章子怡)是飞刀门前帮主的女儿，刘捕头设计把她带进了监狱，然后又和金捕头设下了陷阱，让金捕头化身为义士救了她，试图骗取她的信任，找出飞刀门的巢穴。然而，他不知道的是，除了在公务中与金捕头和小妹妹打交道外，他的私事也会与他们纠缠在一起。