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

东汉末年，汉室幼主难当大局，朝廷中曹操（张丰毅 饰）独断专行，挟天子以令诸侯，大夫孔融（王庆祥 饰）誓死直谏，结果落得给曹兵祭旗。原来曹操决心已定，欲剿灭刘备（尤勇 饰）、孙权（张震 饰）等江南反贼，一统天下。长坂坡一战后，刘备在军师诸葛亮（金城武 饰）辅佐之下，率结义 弟兄关羽、张飞（臧金生 饰）、赵云（胡军 饰）等，带领难民且战且退，最后只得求助于江东孙权。对于抗曹之事，孙权亦正犹豫不决。但大都督周瑜（梁朝伟 饰）与其妹孙尚香均力挺其出战，眼看大兵压境，孙刘联盟方现雏形。诸葛亮观周瑜严明治军，旗下大将甘兴（中村狮童 饰）身先士卒，颇感欣慰。此刻突然传来军中箭弩严重缺乏，孔明不顾鲁肃（侯勇 饰）好心劝阻，甘愿立下军令状，谋求箭弩……