“神州镖局”老板侯天彪欲称霸京城镖行，将“天下镖局”视为眼中钉。此时，恰好官府张贴出榜文召开夺镖大会，最终获胜的镖局可以负责押运一年的皇杠。于是，“神州镖局”设法打压各家报名参加大会的镖局，小王带头与之作对，双方就此结仇。这时，与飞燕青梅竹马的李云聪忽然出现，搅得小王心神不安，而李云聪偏偏是这次夺镖大会的监擂官。侯天彪带人到“天下镖局”踢馆，老王被铁掌李打伤，又牵出一段沉积多年的恩怨。就在侯天彪阴谋即将得逞之际，小王终于挺身而出与“神州镖局”订立“生死状”，誓言为京城镖行清除败类。风起云涌的夺镖大会上，小王一路过关斩将，在身负重伤的情况下艰难击败铁掌李，小王和“天下镖局”一举扬名，而作恶多端的侯天彪也受到了应有的惩罚。
清末战火连绵民不聊生，大哥（李连杰 饰）被同僚出卖，所带军队无一生还。因为装死而活下来的大哥遇见了离家出走的莲生（徐静蕾 饰），二人一夜取暖后，莲生不告而别。大哥在街道上被三弟（金城武 饰）发现并带回村，发现竟是二虎（刘德华 饰）的妻子。被贫穷饥饿所折磨的农民在憨厚的二虎与忠诚的三弟的带领下，劫抢官银，导致官府半夜报复。大哥乘机鼓动大家参加军队赚来军饷粮食，三人纳投名状结兄弟义，浩浩荡荡地带着一百零八人出发从军。这支兄弟军不要命的拼劲，拿下不少胜仗。只是爬得越高，大哥的野心越大，二虎与三弟再也无法管束，分歧渐生；而大哥与莲生的感情被三弟发现，三弟误以为莲生是兄弟反目的原因，想借杀大嫂来解救二虎。面对朝廷的欺诈、官府的黑暗、野心的膨胀，曾经纳过投名状的三兄弟最终自相残杀……