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