武松因醉打蒋门神并夺回，深受施恩的感激。施恩将他留在身边，招待周到，并派专人伺候。一日，武松在店里与施恩闲聊时，突然被孟州守御兵马都监张蒙方派人请去。虽然张都监是施恩父亲的顶头上司，且武松身为囚犯理应归其管辖，但施恩对此行感到蹊跷，再三叮嘱武松要小心。
到达张都监处后，武松受到热情接待并为亲信随从。在张都监府中，武松感到十分温暖，被当作家人一般对待。在一次中秋宴饮后，武松却被诬陷为贼并被擒。在张都监的卧房时，发现了大量银器和约莫一百两的赃物。武松陷入了一个圈套，被指控为贼并入大牢。
原来，张都监与张团练勾结，蒋门神离开后躲在张团练家中。为了替蒋门神报仇，张团练张都监设下毒计陷害武松。施恩得知消息后，为了营救武松，打通了知府衙门。最终，武松脊杖二十，刺配恩州。
上路的武松在途中遭遇不公待遇和重重危机。在飞云浦桥上，他智勇双全地了两个企图加害他的歹徒。之后，他得知蒋门神和张团练正在鸳鸯楼饮酒庆祝，怒火中烧的武松决定返回孟州城报仇。他进入张都监家后花园，悄悄摸上鸳鸯楼。在楼上，他听到了三人得意地谈论陷害他的事情，满腔愤怒的武松冲入房内展开的复仇。
武松将蒋门神、张都监和张团练一一斩杀，报仇雪恨后逃离孟州城。途中遇见好友张青和孙二娘，他们帮助武松藏匿躲避追捕。在孙二娘的建议下，武松打扮成行者模样前往二龙山投奔鲁智深。临行前，孙二娘赠予武松两把镔铁戒刀作为防身之用。从此，武松以行者装扮示人，被人们尊称为“行者”武松。
