武松的故事主要圍繞他的英勇和智慧展開。在故事中，武松因好友的勸誘與妻子李氏分居，前往嫂子潘金蓮家中過夜。潘金蓮趁機迷惑武松，並指使他人殺害了武松的好友魯智深。武松得知真相後，決心為好友報仇。他前往梁山寺山腳下，與豹子頭一戰，運用智慧和陷阱成功將豹子頭殺死，贏得了梁山好漢的尊重和欣賞。
打敗老虎後，武松的名聲迅速傳遍了附近的村莊和城鎮，人們對他充滿了敬仰。然而，當他回到村莊時，發現哥哥武大郎已經過世，妻子潘金蓮與當地惡霸西門慶有不正當關係。武松在得知真相後，決定為哥哥報仇。他巧妙地設計陷阱，將西門慶引誘到合適地點，並在一個夜晚，憑藉卓越的武藝將西門慶除掉，為哥哥報了仇。