武松血溅鸳鸯楼是典型的复仇之战。主要原因是蒋门神、张团练、张都监三人勾搭连环，由张都监出面设下圈套陷害武松欲将其置于死地。得知真相的武松向这三人展开了绝地反击，在鸳鸯楼将这三个仇人杀死。
武松在怒杀潘金莲、狮子楼斗杀西门庆后被东平官府刺配孟州牢城。在孟州认识了牢城的小管营“金眼彪”施恩，施恩对武松待若上宾没有让武松受到半点委屈，日日好酒好肉款待。武松是江湖豪杰，自然懂得“滴水之恩涌泉相报”的道理。
原来施恩在快活林经营一家酒店生意兴隆，后来施恩被蒋门神打伤，酒店被蒋门神强行占有。施恩见到武松这位好汉后希望武松能替自己主持公道夺回酒店。武松自然二话不说拔刀相助。于是在快活林武松醉打蒋门神把快活林酒店夺了回来，同时也因此惹下了大祸。
蒋门神并不是等闲之辈被武松痛打难咽这口恶气。蒋门神决定对武松暗下毒手，他找到了张团练请求帮忙，张团练又重金贿赂顶头上司张都监，三个人经过周密策划设下了一个歹毒的圈套让武松往里钻。张都监把武松请到府上厚待有加并让武松住到家里当自己的侍卫，并许诺将自己的义女玉兰许配给武松。武松不明真相以为遇到了人生中的贵人对张都监感恩戴德，但他万万想不到张都监伪善的外表下暗藏杀机。
八月中秋佳节的夜晚张都监请武松喝酒，酒宴散去，兴致高昂的武松拿着哨棒正在院子里练功，突然后院里有人大喊抓贼。武松因为职责所在没有多想提起哨棒赶往后堂，途中遇到未婚妻玉兰，玉兰说贼已经跑往后花园。在后花园武松不提防被人撇出一条板凳绊倒在地，随即被七八个军汉捆绑，武松以为是误会并未反抗。哪知道张都监府上的人都指认武松是贼，并且在武松房间里的柳藤箱子里翻出了银酒器皿等赃物。武松百口莫辩含冤受屈被押到知府大牢。
知府等人早已被蒋门神用钱买通势必要置武松于死地。幸亏得知消息的施恩上下打点，又幸得府衙里的当案叶孔目为人正直，武松才幸免于难落得个脊杖二十，刺配恩州的下场。张都监、张团练、蒋门神见未能将武松致死，心有不甘于是一计不成又生一计。
在押解武松到恩州途中路过一处地方名曰“飞云浦”。张都监等人派来的两名杀手联手两名公差共计四人要在飞云浦对武松下毒手。但是四个杀手低估了武松的实力，没能杀掉武松却被武松反杀，枉送了卿卿性命。此时已经知道真相的武松决定返回去诛杀张都监。
恰逢在鸳鸯楼张都监、张团练、蒋门神三人正在把酒言欢，武松踢开房门来了个一锅端，又把张府的一干帮凶杀掉，包括自己的未婚妻玉兰，武松完成复仇之后流落江湖。