武大郎发现潘氏与西门庆通奸后，被两人投毒害死。武松得知兄长惨死，决意为其复仇，杀死潘氏并取下她的首级。一个暴雨夜，浑身染血的武松径直来到狮子楼，与西门庆展开搏斗，将其杀死并取下首级。行凶后，武松主动前往衙门自首，被发配孟州。
抵达孟州后，武松结识了施恩。为替施恩报仇，他痛打夺走快活林酒馆的蒋门神，重新夺回酒馆。孟州城的张都监随后派人将武松请入府中，并把府中养娘玉兰许配给他做妾。几天后，张都监府中突然搜出一箱金银财宝，武松因此被诬陷为盗窃犯。原来，这一切都是张都监、张团练和蒋门神为报复武松设下的圈套。玉兰试图为武松作证，却被都监夫人打死。
武松再次被发配，押往恩州牢城。途中经过飞云浦时，他遭到埋伏的杀手袭击，但最终将对方全部解决。得知这一切是蒋门神、张都监和张团练的阴谋后，武松杀到鸳鸯楼，将三人全部杀死。
