清末战火连绵民不聊生，大哥（李连杰 饰）被同僚出卖，所带军队无一生还。因为装死而活下来的大哥遇见了离家出走的莲生（徐静蕾 饰），二人一夜取暖后，莲生不告而别。大哥在街道上被三弟（金城武 饰）发现并带回

梁山与曾头市战事胶着期间，晁盖中了史文恭一箭而身亡。此时，被梁山好汉救上山的卢俊义一心要报恩，提出拿下史文恭作为投名状入伙梁山。卢俊义带燕青以卧底身份潜入，经过重重危机终于拿下曾头市，生擒史文恭。