在唐朝大中十三年，社会动荡不安，民间逐渐兴起了一系列反抗昏君和腐败官僚的组织。其中，“飞刀门”因“杀富济贫、推翻朝廷”的口号而声名鹊起，并成为当时影响力最大的反叛团体之一。他们的总部设于距离都城长安不远的奉天县境内。为确保首都的安全，朝廷决定对飞刀门进行严惩，限期缉拿新任帮主归案。奉天县两位精明干练的捕头——刘捕头（刘德华饰）和金捕头（金城武饰），接到这一任务后，迅速行动起来。在一次侦查过程中，二人怀疑牡丹坊中舞妓小妹（章子怡饰）可能与飞刀门有着千丝万缕的关系。于是，他们精心设计了一系列行动，意图将她逮捕，并借此机会调查飞刀门的具体情报。然而，在执行计划的过程中，刘捕头与金捕头之间逐渐产生了微妙的情感纠葛，而小妹也成为了他们情感线索的关键人物。最终，随着故事的发展，一系列错综复杂的情节交织在一起，不仅揭开了飞刀门的秘密面纱，还为两位捕头之间的感情埋下了伏笔。这场正义与邪恶的较量，不仅是对权力和腐败的揭露，更是人性深处爱恨情仇的真实写照。
