1、结拜宋江
武松因先前在家乡打死一个人，怕吃官司，远离家乡，投奔沧州，躲在柴进府中避祸，一住就是一年有余时间。武松离家两年，时刻挂念胞兄。
宋江因在家杀死阎婆惜，出逃前往柴进府，在柴进府遇见了武松。那时候，宋江不慎把炭火掀在武松身上，武松愤怒要打宋江，柴进道出宋江姓名后，武松大惊，纳头便拜。
第二天，武松说得知当时被他“打死”的人只是昏迷了，没有死去。就辞别柴进、宋江，赶奔清河县寻兄。宋江不舍，与武松结义为兄弟。
2、斗杀西门庆
武松杀了嫂子之后，就来到酒楼寻找西门庆。将嫂子的人头往西门庆脸上一掼，西门庆吓了一跳，想跳窗逃走。
武松跨步上前，与西门庆打斗起来。西门庆终不是武松的对手，只几个回合，就被武松摔到酒楼下，跌得发昏。武松跳下楼，手起刀落，取了西门庆的人头。
3、落草二龙山
在逃亡过程中，得张青、孙二娘夫妇帮助，假扮成带发修行的“行者”。张青、孙二娘夫妇让武松去投二龙山。之后，夜走蜈蚣岭，在坟庵杀死恶道飞天蜈蚣王道人。
在路上因误会打倒了孔亮，喝醉了酒睡倒河边被孔亮捉到了庄子里拷打，却幸得当时在孔家庄的宋江消除误会。
宋江与武松离开孔家庄后，宋江要去清风山，武松还要去二龙山，二人分别，武松投奔二龙山。后成为该支“义军”的三位主要头领之一，后三山打青州时归依梁山。
4、武松大闹飞云浦
武松在孟州因遭张都监陷害，被刺配恩州。在荒僻之地飞云浦因公人受师傅蒋门神指示要害武松，武松立于桥头假意观望。
两名提刀的公人刚要从背后下手，却被武松一脚一个踢入河中。另两个公人扭头就跑，武松扭断木枷，冲过去将二人擒住。
原来，这几个人就是蒋门神的手下，此次武松受诬，完全是蒋门神与张团练勾结张都监一手策划。武松闻言大怒，将四人斩杀后，折回孟州，血溅鸳鸯楼。
5、血溅鸳鸯楼
在孟州，武松受到金眼彪施恩的照顾，为报恩，武松醉打蒋门神，帮助施恩夺回了“快活林”酒店。不过武松也因此遭到蒋门神勾结官府以及张团练的暗算，被迫大开杀戒，大闹飞云浦，血溅鸳鸯楼，并书“杀人者，打虎武松也”。
6、醉打孔亮
武松去客店喝酒，店主说只有酒，没有肉，武松不快，这时孔亮带几个人进了店，店主拿了肉和好酒招待。
武松心里不平衡，和店主吵起来，吵不过店主，就一拳把他打翻在地上，孔亮见状就劝武松，武松却说：“我打他，关你甚事！”
孔亮见武松强壮，那里敢轻敌，便做个门户等着他。
武行者抢入去，接住那大汉的手，那大汉却待用力跌武松，怎禁得他千百斤神力，就手一扯，扯入怀中，恰似放翻小孩子的一般，那里做得半分手脚。
7、景阳冈打虎
武松回家探望兄长，途经景阳冈，至酒家沽饮十八碗，醉后欲行赶路。酒家告以冈上有虎伤人，劝其勿行。武松不信，在冈上果遇一条吊睛白额大虫。
武松奋起平生之力以双拳将虎打死，为当地老百姓除去一大害。从此武松声名大振。
8、除恶蜈蚣岭
武松寻兄，路过景阳冈打虎，任县土兵都头。其嫂潘金莲与西门庆通奸，毒死武大郎，武松杀死潘、西门后自首，发配孟州。十字坡打店，巧会张青、孙二娘夫妇。天王庙举鼎，结识施恩，因打抱不平，快活林醉打蒋门神，遭张都监陷害，二次发配。
蒋门神指使打手中途暗算，反被武松崩刑杀命，夜回孟州杀死仇人。后得张青夫妇相助，改扮头陀前往二龙山。途经蜈蚣岭，翦除恶人吴千与李二头陀。路经白虎镇，误打孔亮，与宋江相会。