清末戰火連綿民不聊生，大哥（李連杰 飾）被同僚出賣，所帶軍隊無一生還。因為裝死而活下來的大哥遇見了離家出走的蓮生（徐靜蕾 飾），二人一夜取暖后，蓮生不告而別。大哥在街道上被三弟（金城武 飾）發現并帶回村，發現竟是二虎（劉德華 飾）的妻子。被貧窮饑餓所折磨的農民在憨厚的二虎與忠誠的三弟的帶領下，劫搶官銀，導致官府半夜報復。大哥乘機鼓動大家參加軍隊賺來軍餉糧食，三人納投名狀結兄弟義，浩浩蕩蕩地帶著一百零八人出發從軍。這支兄弟軍不要命的拼勁，拿下不少勝仗。只是爬得越高，大哥的野心越大，二虎與三弟再也無法管束，分歧漸生；而大哥與連生的感情被三弟發現，三弟誤以為蓮生是兄弟反目的原因，想借殺大嫂來解救二虎。面對朝廷的欺詐、官府的黑暗、野心的膨脹，曾經納過投名狀的三兄弟最終自相殘殺……
