唐大中十三年，民间涌现不少反昏君反腐官的组织，其中以打着“杀富济贫推翻朝廷”旗号的飞刀门的势力最大。飞刀门总部设在靠近都城长安的奉天县境内，为保长安安全，朝廷下令奉天县府将飞刀门成员悉数剿灭。 奉天县两大捕头刘捕头（刘德华）与金捕头（金城武）收到限期缉拿飞刀门新任帮主归案的命令。因怀疑牡丹坊的舞妓小妹（章子怡）是飞刀门前帮主的女儿，刘捕头设计将她拿下押入天牢，后又与金捕头再度设下圈套令金捕头化身义士将她救出，想骗取她的信任查出飞刀门的巢穴，但他不知的是，除了在公务上与金捕头和小妹打交道外，私情上也会与他们有番纠缠。
里兹·阿迈德 莉莉·詹姆斯 薇拉·菲茨杰拉德 萨姆·沃辛顿 马修·马希尔 Aaron Roman Weiner Helen Eigenberg 伊萨·戴维斯 普鲁瓦·贝迪 格兰特·哈里森 PJ Adzima Brian O'Neill 普·班德赫 何塞·冈斯·阿尔维斯 John Cashin Jessica Marza 霍尔登·古德曼 杰夫·比尔 Jamie Ann Burke Kerri Louise
迈克尔·扬 热拉尔丁·纳卡什 吉米·让-刘易斯 狄迪尔·弗拉蒙 卡塔利娜·丹尼斯 娜塔莉亚·多切瓦 Lord Kossity Frédéric Chau 贾尼·贾丹尼 让-玛丽·拉穆尔 乔·普雷斯蒂亚
亚历山大·库兹涅佐夫 维塔利·哈耶夫 叶夫根尼娅·克雷格什德 迈克尔·戈尔 叶莲娜·舍甫琴科 伊戈尔·格拉布佐夫 小亚历山大·多莫伽罗夫 弗拉迪米尔·芬切诺科 伊拉·加维里伦科夫 瓦西里·科佩金 伊利亚·科斯秋科夫 费多尔·斯塔里