电影《水浒传之行者武松》呈现了一个英雄传奇的故事。故事始于武大郎,他是一个侏儒,却有一位美貌的妻子潘金莲。潘金莲心生邪念,试图勾引武松,但遭到了坚决的拒绝。后来,潘金莲受到当地富商西门庆的勾引,两人陷入了奸情。
不久,潘金莲和西门庆的罪行败露,他们趁武松外出公差的机会毒死了武大郎。武松回家后,得知了哥哥的遭遇,为了报仇,他首先杀害了潘金莲,然后与西门庆展开了一场生死搏斗。最终,武松成功地将西门庆杀死,为哥哥武大郎伸了冤。
这一系列报仇行动也让武松陷入了困境。他因罪名被流放到孟州,途中结识了张青和孙二娘夫妇。在孟州,武松交了一个名叫金眼彪施恩的朋友。然后,他遭到了张都监的陷害,被刺配到恩州,被迫在荒僻之地飞云浦与危险的敌人对抗。