武松、鲁智深等联合白虎山,桃花山三山聚义,智取青州,放出孔宾。宋江率梁山人马也赶来支援,武松和鲁智深等决定三山人马全部入伙梁山。众英雄酒筵,武松提出去少华山劝史进前来入伙,宋江同意。武松和鲁智深前往少华山,不期被少华山头领朱武捉住,大家相识,才知道史进被华州太守贺如弼扣在牢里。众英雄决定攻打华州救史进,鲁智深鲁莽被擒。武松在朱能、赵凯的帮助下,力战劫法场。少华山人马及时赶到,但兵力太少,一时被压迫在酒店里,十分危险。这时,宋江率梁山军马赶到,攻破华州,鲁智深杀死太守。史进、朱武等率少华山人马随武松等人上了梁山。
上梁山途中,因朱能、赵凯告诉武松,武大坟被应伯爵扒了,武松向宋江请假,回阳谷县报仇。鲁智深、张青、孙二娘等随往。武松等人在三官庙休息,郓哥带小孩子打劫,认出武松。众人找来当年的乡邻,说起应伯爵的残暴,都切齿痛恨。武松在众人的帮助下,颠覆阳谷县城,杀死应伯爵,重新给哥哥武大立墓。在武大墓和潘金莲墓前,武松回顾了自己被逼与社会决裂的经过,心里痛苦。孙二娘对武松痛苦感同身受,心情安慰。天降石谒,梁山英雄排座次。
宋江办赏菊大会,醉中吟诗盼招安。武松、鲁智深、林冲、李逵反对招安,大闹聚义堂。宋江为求招安,以进京赏元宵花灯之名,进京谋会李师师。李逵扮成道童随行。武松和鲁智深暗中保护。李逵被独自扔在旅馆喝闷酒,小喽罗透露宋江去会李师师,李逵大怒,大闹东京。宋江在众将保护下逃出东京。李逵逃出城门后又回去独自打城,武松救李逵,双双被官兵追捕。危急之际,方腊和梅如玉出现,救出二人。