武大郎身材矮小，其美貌妻子潘金莲曾试图勾引小叔武松，却遭严词拒绝。随后潘金莲被当地富户西门庆引诱，两人奸情败露后，竟趁武松外出公差之际毒死了武大郎。武松归来查明真相，愤而手刃潘金莲，随即前往酒楼与西门庆展开恶斗并将其斩杀，成功为兄报仇。然而这一举动使武松触犯律法，最终被判流放孟州。
在前往孟州的途中，武松路过十字坡酒店，结识了张青与孙二娘夫妇。抵达孟州牢城后，他又与金眼彪施恩结为好友。为助施恩夺回被霸占的快活林酒店，武松一路豪饮至该地，凭借高超武艺将恶霸蒋门神痛打一顿。蒋门神狼狈逃窜，快活林得以物归原主，但武松也因此遭到张都监的恶意陷害，再次被刺配恩州。
行至荒僻的飞云浦时，押解公人受蒋门神指使企图杀害武松，反被武松识破并连杀四人。脱险后的武松折返孟州，直闯张都监府邸寻仇，在鸳鸯楼上将正在饮酒作乐的张都监及蒋门神等人尽数诛杀。他在墙壁上用血写下“杀人者，打虎武松也”，随后夜走蜈蚣岭，铲除了恶道飞天蜈蚣王道人。
在逃亡路上，幸得张青夫妇相助，武松假扮成带发修行的行者以掩人耳目。从斗杀西门庆到醉打蒋门神，再到大闹飞云浦、血溅鸳鸯楼，武松一步步走向了反抗腐败官宦的道路。这位英雄在乱世中惩恶扬善，用鲜血书写了一段传奇故事。
