武大郎意外撞破妻子潘氏与西门庆的奸情，竟遭二人狠心投毒杀害。得知真相的武松悲愤交加，毅然踏上复仇之路，手刃潘氏并取其首级。当夜大雨倾盆，浑身浴血的武松径直杀上狮子楼，在激战中斩杀西门庆，为兄长讨回公道。
完成复仇后，武松主动前往衙门自首，因此被发配至孟州牢城。在当地，他结识了施恩，并为帮助其夺回被霸占的快活林酒馆，痛打了恶霸蒋门神。此举却引来孟州张都监的注意，对方假意赏识，将武松请入府中，更许诺将养娘玉兰许配给他做妾。
然而这看似温暖的归宿实则是精心策划的陷阱，张都监伙同张团练与蒋门神伺机报复。他们故意在武松房中藏匿金银财宝诬陷其盗窃，玉兰挺身作证时不幸被都监夫人活活打死。蒙受不白之冤的武松再次被判发配，踏上了前往恩州牢城的凄凉路途。
行至飞云浦时，埋伏已久的杀手蜂拥而至，企图结果武松性命，却被他凭借高超武艺全部剿灭。识破阴谋的武松怒火中烧，连夜折返孟州城，直闯戒备森严的鸳鸯楼。在这场血腥的清算中，张都监、张团练及蒋门神悉数伏诛，武松用敌人的鲜血彻底洗刷了自己的冤屈。
