1
武松，清河县人氏，在家排行第二，又叫武大郎；他身长八尺，一貌堂堂，浑身上下竟有千百斤气力。
武松嗜酒，因他酒后与本处机密相争，突然怒起，只一拳打得对方昏沉，以为死亡，因此逃去投奔大官人处躲灾避难。一年后打听到对方却不曾死，救得活了，打算去寻哥哥。途中不听劝阻喝了十八碗酒提棒过岗，在景阳冈醉拳打死令百姓深恶痛绝的老虎而扬名立万。
当地知县欲将上户凑的一千贯赏赐钱给与武松，武松禀道：“小人托赖相公的福荫，偶然侥幸打死了这个大虫，非小人之能，如何敢受赏赐？小人闻知这众猎户因这个大虫受了相公的责罚，何不就把这一千贯给散与众人去用？”得知县允许后，武松就把这赏钱在厅上散与众人。知县见他忠厚仁德，有心要抬举他，便道：“虽你原是清河县人氏，与我这阳谷县只在咫尺。我今日就参你在本县做个都头，如何？”武松跪谢道：“若蒙恩相抬举，小人终身受赐。”
2
武松因知县差遣去外地送礼，归来后却发现哥哥武大郎仙逝，心中知道其中必有隐情，可是嫂嫂潘金莲一口咬死武大郎是因疾病而亡。
武松一心想查明哥哥的死因，在士兵的提醒下相约到验尸官何九叔。酒已数杯之后，只见武松揭起衣裳，飕的掣出把尖刀来插在桌子上。何九叔面色青黄，不敢吐气。武松捋起双袖，握着尖刀道：“小子粗疏，还晓得‘冤各有头，债各有主’！你休惊怕，只要实说！对我一一说知哥哥死的缘故，便不干涉你！我若伤了你，不是好汉！倘若有半句差错，我这口刀立定教你身上添三四百个透明的窟窿！闲言不道，你只直说我哥哥死的尸首是怎地模样？”
何九叔早知有今日，拿出早已准备好的布袋，里面装的是两块酥黑骨头，一锭十两银子。何九叔道：“正月二十二日，小人在家，只见茶坊的王婆来呼唤小人殓武大郎尸首。至日，行到紫石街巷口，迎见县前开生药铺的西门庆大郎，拦住邀小人同去酒店里吃了一瓶酒......
武松了然，哥哥是死于潘金莲和西门庆之手。他立即与何九叔和知道实情的小猴子一起去报官，欲让两人拿命来偿。可是知县为了贪图贿赂，以证据不足为由打发武松回家。
武松自知此路不通，但是哥哥的仇誓死必报。他安排两个土兵买了个猪首，一只鹅，一只鸡，一担酒和些果品到哥哥家，并请四邻作证。武松逼王婆道出实情后，两只脚踏住潘金莲的两只胳膊，扯开胸脯衣裳，把尖刀去胸前只一剜，口里衔着刀，双手挖开胸脯，抠出心肝五脏，供养在哥哥灵前；咔擦一刀便割下那妇人头来，血流满地。四家邻舍眼都定了，只掩了脸，看他忒凶，又不敢劝，只得随顺他。
随后，武松在狮子桥大酒楼上找到喝酒的西门庆。西门庆坐着主位，对面一个坐着客席，两个唱的粉头坐在两边。武松走至跟前把手里的布包打开一抖，潘金莲的人头血淋淋地滚出来。他将人头望西门庆脸上一撂。西门庆吃了一惊，认得是武松，叫声“哎呀！”便跳起在凳子上去，一只脚跨上窗槛，要寻走路，见下面是街，跳不下去，心里正慌。
说时迟，那时快；武松却用手略按一按，托地已跳在桌子上，把盏儿碟儿都踢下来。西门庆见来得凶，便把手虚指一指，早飞起右脚来。武松只顾奔入去，见他脚起，略闪一闪，恰好那一脚正踢中武松右手，那口刀踢将起来，直落下街心里去了。
西门庆见踢去了刀，心里便不怕他，右手虚照一照，左手一拳，照着武松心窝里打来；却被武松躲过，就势里从胁下钻入来，左手带住头，连肩胛只一提，右手住西门庆左脚，叫声“下去”，只见他头在下，脚在上，倒撞落在街心里去了。
武松提起潘金莲的头，也钻出窗外，纵身望下一跳，跳在当街上；先抢了那口刀在手里，看这西门庆已跌得半死，直挺挺在地下，只有眼珠来回轱辘着。武松按住，一刀割下西门庆的头来，把两颗头相结在一处。提在手里，把着那口刀，一直奔回紫石街来。叫土兵开了门，将两颗人头供养在灵前。用酒浇奠了，洒泪道：“哥哥灵魂不远，早升天界！兄弟与你报仇，杀了奸夫和淫妇，今日就行烧化。”
随后武松带上两人的头和众人去知县衙门处自首，知县怜惜武松，串改了事实，写一道申解公文，向本管东平府申请发落。陈府尹哀怜武松是个仗义的烈汉，判其脊仗四十，刺配二千里外的孟州。
3
在孟州，武松受到金眼彪施恩的照顾，为报恩，武松醉打蒋门神，帮助施恩夺回了“快活林”酒店。
不过武松也因此遭到蒋门神勾结官府以及张团练的暗算，锒铛入狱，并发配恩州牢城，不想张团练欲杀人灭口，武松设计杀了前来劫杀的四个公人，思量道：“虽然杀了这四个公人，不杀得张都监、张团练、蒋门神，如何出得这口恨气？”提着朴刀踌躇了半晌，一个念头，竟奔回孟州城里来。
武松黄昏时候进得城中，径直去张都监后花园墙外。这里却是一个马院。武松就在马院边伏着。听得那後槽却在衙里，未曾出来。等後槽出来，武松先后杀了後槽和两个丫鬟才得知张都监几人还在鸳鸯楼喝酒。
武松径直到鸳鸯楼，捏脚捏手摸上楼来。此时亲随的人都服侍得厌烦，远远地躲去了。只听得那张都监、张团练、蒋门神三个说话。蒋门神说：“亏了相公与小人报了冤仇！小人定当重重地报答恩相！”这张都监道：“不是看我兄弟张团练面上，谁肯干这等的事！‘’
武松听了，心头那把无名业火高三千丈，冲破了青天；右手持刀，左手揸开五指，抢入楼中。坐在交椅上的蒋门神听见声响，见是武松大吃一惊，把心肝五脏都提在嗓子眼。
蒋门神急要挣扎时，武松说时迟，那时快，早落一刀，劈脸剁着，和那交椅都砍翻了。武松便转身回过刀来。那张都监方才想着逃跑，被武松当时一刀，齐耳根连脖子砍着，扑地倒在楼板上。两个都在挣命。
这张团练是个武官出身，虽然酒醉但还有些气力；见剁翻了两个，料道走不迭，便提起一把交椅轮将来。武松早接个住，就势只一推。休说张团练酒后，便清醒时也近不得武松神力！扑地望后便摔倒了。武松赶入去，一刀先割下头来。
蒋门神用力挣得起来，武松左脚早起，翻筋斗踢一脚，按住也割了头；转身来，把张都监也割了头。
武松见桌子上有酒有肉，武松拿起酒桶一饮而尽。他连吃了三四种，便去死尸身上割下一片衣襟来，蘸着血，去白粉壁上大写下八字道：“杀人者，打虎武松也！”把桌子上器皿踏扁了，揣几件在怀里。却待下楼，只听得楼下夫人声音叫道：“楼上官人们都醉了，快着两个上去搀扶。”
两个亲随听见进入楼中，见三个尸首横在血泊里，惊得面面厮觑，做声不得，正待回身。武松藏在门背后，手起刀落，早剁翻了一个。那一个便跪下讨饶。武松道：“却饶你不得！”揪住也是一刀。杀得血溅画楼，尸横灯影！
武松下楼来又连杀了几个妇女，共计杀死男女十五名，这才连夜越城走。
在逃亡过程中，武松假扮成带发修行的“行者”。因误会打倒了孔亮，喝醉了酒，睡倒河边被孔亮捉到了庄子里拷打，却幸得当时在孔家庄的宋江消除误会。随后武松投奔二龙山，成为该支“义军”的三位主要头领之一。在后三山打青州时归依梁山，大聚义时，武松排位梁山十四，星号天伤星，职务为步军头领。