唐大中十三年，皇帝昏庸，朝廷腐败，民间涌现不少反官府的组织，其中以飞刀门的势力最大。飞刀门旗下高手如云，以“杀富济贫、推翻朝廷”为旗号，甚得百姓拥戴。飞刀门总部设在靠近都城长安的奉天县境内，直接威胁长安的安全，朝廷深以为患，逐严令奉天县加以剿灭。飞刀门帮主柳云飞虽在与奉天县官兵的战斗中牺牲，但在新任帮主领导之下，飞刀门的势头不减反增。　　奉天县两大捕头：刘捕头(刘德华饰)、金捕头(金城武饰)奉命于10日之内，将飞刀门新任帮主缉拿归案。刘捕头怀疑新店牡丹坊的舞妓小妹(章子怡饰)是飞刀门前帮主柳云飞的女儿，于是用计将她拿下，押入天牢。两人并再度设下圈套：由金捕头化名随风大侠