武大郎是个侏儒，其美貌老婆潘金莲试图引诱武松，被拒绝，后被当地富户西门庆引诱，奸情败露后，两人趁武松外出公差毒死了武大郎。武松为给哥哥报仇，先杀了潘金莲，又至酒楼与西门庆恶斗，终将西门庆杀死，替哥哥武大郎报了仇。但武松也因此获罪，被流放孟州。在去孟州途中，在十字坡酒店，武松结识了张青、孙二娘夫妇。到达孟州牢城，交了一个叫金眼彪施恩的朋友。第二天，武松一路喝酒，喝到快活林，将蒋门神打到。蒋门神灰溜溜地走了，快活林酒店又归还给了施恩。武松因痛打蒋门神遭张都监陷害，被刺配恩州。在荒僻之地飞云浦，公人受蒋门神指导要害武松，被武松反制将四人斩杀后，折回孟州，回张都监府寻仇。直杀至张都监家后花园鸳鸯楼上，张都监与蒋门神等人在楼上饮酒，武松奋力杀之，并用血在墙壁上大书：杀人者，打虎武松也。之后，武松夜走蜈蚣岭，在坟庵杀死恶道飞天蜈蚣王道人。在流亡过程中，得张青、孙二娘夫妇帮助，假扮成带发修行的“行者”。武松由斗杀西门庆，醉打蒋门神，大闹飞云浦，血溅鸳鸯楼，一步步走向对抗腐烂官宦、惩恶扬善的道路。