话说两年前，林冲带着岳飞游历江湖，到延安府寻王进，结识了西军军官韩世忠，与他交流比武结为朋友。后来虽然找到了王进，但王进还对回到朝廷体制有幻想，不肯跟着林冲上梁山落草。林冲便拜托韩世忠照看些王进。
王进在延安府活动，西军没能进去，倒是引起了高俅的注意。王进父亲得罪过高俅，王进本人就是逃避高俅报复而来到延安府的。高俅稍加暗示，延安府和西军中就有的是人要害王进，以向高太尉示忠；西军首领老钟经略相公更不会为了王进去得罪高俅。
林冲走后不久，延安府官府就捏造了个罪名，将王进投入大牢。韩世忠得知后，废了九牛二虎之力，才将王进弄了出来，又给他找了匹好马，让王进逃出了延安府，之后王进就去梁山入了伙。
韩世忠比林冲大四五岁，不论个人武艺还是领军本领，都很强，但不善逢迎上司，又大大咧咧总犯错。所以总也上不去，在军中多年，立不少功劳，却还是个下级军官--都头，只管了一百多号兵。他热衷赌博喝酒，生性直爽，上上下下得罪的人不少。若不是对西夏的大小冲突不断，用得上韩世忠，上司早被把他给开了或斩了。
这回他帮王进出逃，成为有心人手上的把柄，结果都头都做不成，被降为副都头，应该算是军官中最低的一档了，眼见在军中是不会有什么前程了。
韩世忠心中郁闷，便常去青楼喝酒解闷，向相好梁红玉倾诉。梁红玉是犯官之女，父亲因贻误战机被斩，梁红玉被判入教坊，歌舞悦人。但她自小性格刚强，跟父亲学了一身武功，即便是在教坊之中，也是傲然自立，洁身自好。韩世忠梁红玉两人一见钟情，互为知己，成就好事。可惜韩世忠身无余财，无法为梁红玉赎身。
梁红玉自打和韩世忠好上后，一颗心渐渐只在韩世忠身上，到后来干脆便拒绝出客表演。短几天也就罢了，时间一长，青楼老鸨自然不干，就要将梁红玉卖给一个富豪。