郓城捕头雷横因与艺人白玉乔、白秀英父女争执受辱，枷打白秀英，解上济州。朱全义放雷横，被刺配沧州。沧州知府见朱全重义金友，让他每天看护小衙内，李逵奉命杀死小衙内，朱全无奈上梁山。因为朱全深恨李逵，吴用让李逵暂住柴进处。柴进叔父柴皇城上高唐州受辱，柴进携李逵同去探视，李逵打死殷天赐后回梁山；不久，柴进被知府高廉下狱。宋江兵伐高唐州，为高廉妖法所败。李逵至九宫县二仙山请公孙胜，破高廉妖法，救出柴进。

朝廷闻讯震惊，派呼延灼等率一万人马伐梁山。呼延灼用“连环马军”，梁山屡败。吴用派时迁、汤隆入东京盗唐猊甲，赚徐宁上梁山。徐宁训练兵士钩镰枪法，大破连环马，呼延灼退至青州，投靠慕容知府。呼延灼奉命围剿桃花山，于是引得二龙山、白虎山、桃花山鲁智深等人合兵攻打青州，并派孔亮往梁山求援。来江、吴用计擒呼延灼，又赚开城门破青州，救出孔宾、孔亮叔侄。

鲁智深念旧友，与武松往少华山寻史进，知史进陷入华州狱中。鲁智深独探华州，被贺太守计擒。宋江、吴用攻打华州，借钦差宿太蔚“金铃吊挂”将贺太守赚至西岳华山，破州城救出鲁智深、史进，不久又收降芒杨山樊瑞、李衮、项充。

琢州人段景住盗得照夜狮子马。想献与梁山，为曾头市“曾家五虎”夺走。并辱骂梁山。晁盖带兵怒打曾头市。被史文恭毒箭所伤。临死前留言凡杀史文恭者，即为山寨之主。梁山暂由宋江为大头领，主持事务。宋江闻大名府卢俊义之贤，派吴用、李逵将其赚上梁山，又散布谣言说卢俊义已归山寨为二头领。卢俊义回大名府。因其妻贾氏与管家李固通奸，去官府告发，刺配沙门岛。燕青途中救主人，杀公差。因人单力薄又被公人追获。押回大名府问斩。石秀跳楼劫法场，梁山兵打大名府，朝廷派关胜等兵伐梁山，被吴用计擒收降。吴用趁元宵节近。派时迁等潜入城中放火，奇袭大名府。救出卢俊义、石秀，杀了李固、贸氏。朝廷又派单廷桂、魏定国攻打梁山。关胜讨令迎敌，义收二将。宋江、吴用率兵攻打曾头市，收降郁保四，使用反好计，诱史文恭一来偷营劫寨，趁机大破曾头市，杀死曾家父子。史文恭逃至林中，被卢俊义、燕青擒住。宋江遵晁盖遗嘱欲立卢俊义为山寨之主，吴用、李逵不服，于是与卢俊义分兵取东平府、东昌府，谁先攻下即为山寨之主。宋江兵至东平府，计擒双枪将董平。夺下府城。卢俊义兵临东昌府，遇没羽箭张清用飞石伤人，久攻不下。宋江等驰援，计擒张清，破城。

宋江率兵回梁山。请公孙胜主持罗天大醮。天降火块入正南地下，深掘出一石碣，上写蝌蚪文，何道士识得译出，乃是梁山一百零八将座次表。