呼延灼所带领的铁甲军于梁山遭遇挫败，他自己则不敢面对失利的现实而返回，选择了投奔他的好友慕容知府。
在投奔的路上，呼延灼的坐骑踢雪乌骓马不幸被盗，可能是被附近的强盗拿走。途中酒店店主告知此事，并推测是桃花山上强盗所为。无奈之下，呼延灼前往州府寻求帮助。
慕容知府对呼延灼的到来感到欣喜，因为青州地面近期受到几股强盗的侵扰，包括二龙山、桃花山和山的势力。慕容知府计划派遣呼延灼消灭这些匪患。呼延灼接受任务，首先攻打桃花山，虽然周通和李忠不是他的对手，但在二龙山的鲁智深和等人的增援下，他未能取得胜利。正当呼延灼准备稍作休整时，山的孔明、孔亮因叔叔被捉而攻城，他迅速了孔家兄弟。途中遇到武松和等人，他们决定合力攻打青州。宋江亲自带领前来助阵。
一日清晨，宋江与吴用等人在城边山坡上观察地形。呼延灼偷偷出城追击却中了陷阱，被捉后见宋江义气深重，决定归顺梁山。当晚，呼延灼利用计策混入城中，与秦明等头领一同攻入城内，救出孔明和其他俘虏，并且重获城市的财政物资。不久后，三山的头领也都加入了梁山队伍。
鲁智深想起他的好友史进正在少华山力量，他决定前往探访。他的消息引起了宋重视，武松陪他去少华山，戴宗暗中保护他们。但到了少华山后，得知史进已被华州太守贺太守陷害。鲁智深愤怒不已，决定独自进城刺杀贺太守。然而行动失败，他被贺太守设计擒获。
宋江得知消息后非常担忧，决定亲自带领人马前往华州救援。经过一系列计谋和策略，他们成功营救出史进和鲁智深，并成功占领了华州城。
最后阶段是利用宿太尉的御香和仪仗等物品进行一场精心策划的计谋来迷惑贺太守和人员。宋江等人假扮宿太尉等人成功迷惑了贺太守及其随从，最终成功夺取华州并救出史进等人。故事以宋江成功救出史进等人和他们的团队一起上梁山结束。
