《行者武松》以武松为主角展开故事。武松本是快意恩仇的江湖好汉，在景阳冈赤手空拳打死猛虎后声名远扬。他被阳谷县知县赏识，做了都头。然而命运弄人，兄长武大郎被潘金莲与西门庆合谋害死，武松为兄报仇，手刃潘金莲、斗杀西门庆，因此被发配孟州。在孟州，他醉打蒋门神，帮助施恩夺回快活林酒店，却也因此遭到蒋门神勾结张都监的陷害，被打入死牢。后武松大闹飞云浦，血溅鸳鸯楼，彻底与官府为敌。此后，他辗转江湖，最终在二龙山落草，后加入梁山。在梁山众多战役中，武松英勇无畏，为梁山立下赫赫战功。招安后，他随梁山军队南征北战，在征讨方腊时失去一臂，最终在杭州六和寺病逝，结束了充满传奇色彩的一生。