晁盖败回梁山，病势转危。卢俊义收拾行装准备上路时，被管家李固栏住，官兵一涌而上，以反贼罪名捉了卢俊义，卢的贴身随从燕青上前阻止，被官兵推开，原来吴用所写卦歌每句的第一字连起来为「卢俊义反」。晁盖在临死前折箭起誓，谁捉得仇人史文恭，谁即为梁山之主，说罢便身亡。聚义厅内搭起灵堂，并拥戴宋江做了临时寨主。宋江为替晁盖报仇，号令起兵，荡平曾头市。忽有朱贵来报，大名府卢员外被投入死牢。宋江、吴用决定先打大名府，解救卢俊义。杨雄、鲁智深等已攻破城楼。鲁智深率先打开城门。宋江令旗一挥，林冲、秦明、花荣等冲进城门，一场厮杀，官兵大乱，宋江与吴用等人救出卢俊义，赔罪之余，劝其入伙，卢欣然答应。得知真相后贾氏悔恨不已，一剑刺死李固，并挥剑自刎。
卢俊义上山后，宋江欲让位于他，但众头领却都反对，宋江只得作罢，遂将晁盖的誓箭与卢俊义各执其半，言明谁捉得史文恭谁即为梁山之主。李逵背着宋江，独自下山往曾头市，途中结识“没面目”焦挺。李逵欲先捉史文恭，以保宋江的寨主之位。在曾头市寨门前，史文恭命曾涂将李逵拿进寨来。李逵被史文恭一箭射中脚踝被焦挺所救。后梁山大军赶到，花荣射杀曾家长子曾涂。史文恭跨夜照玉狮子马迎战，秦明中枪落马，林冲、花荣杀出救下秦明。林冲枪挑曾索。双方混战后，曾家二子死去，曾太公懊悔不已，与梁山讲和，宋江要曾家交出史文恭否则誓不罢休。时迁扮作小贩，探明路上陷阱，并设下标记，梁山大军随之潜行夜袭，史文恭与曾家兄弟仓促上阵。曾密被鲁智深禅杖打死。武松等人杀进了曾家府抬头一看曾长官已自缢而死。史文恭射杀曾魁，逃出重围，在路上遇埋伏的卢俊义，终被卢生擒活捉。梁山大胜而归，以史文恭人头祭奠晁盖，宋江正式坐了首位，头领亦排次序，改聚义厅为忠义堂。
一转眼到了除夕，大家在忠义堂摆宴畅饮。宋江乘兴作词一首。但当乐和唱到「愿天王降诏早诏安，心方足」时，武松首先发难，使热烈气氛大变。宴后，宋江把武松、鲁智深、林冲、李逵、阮氏兄弟等叫到自己屋内，讲明心意，众好汉闹得不欢而散。宋江往东京拜见宿太尉，惜宿已被革职。宋江求计，宿让其去御香楼见与皇上有染的李师师，或许能遇上皇上，讨得一纸诏书。宋江带燕青去见李师师，但李师师已上街赏灯。宋江等人会李师师，李师师答应尽力帮忙，正好皇上从地道潜入，李师师忙去迎驾，宋江静候消息。李逵从柴进口中得知宋江去了御香楼，大为恼火，杀奔御香楼，与御林军杀在一处，宋江燕青大惊，出来与柴进、李俊等会合，众好汉护着宋江边杀边退。高俅得知惊了圣驾，忙调兵遣将，捉拿梁山强盗。元宵夜闹东京，震怒皇上徽宗，徽宗责令高俅尽快剿灭梁山贼寇。
宋江回梁山，深感手下头领军纪不严，所以要整顿军纪及加紧操练。而在东京高俅接纳李虞候献计，在泰安岱庙设擂，请擎天柱任原当擂主，引梁山等人出洞。宋江让燕青下山试探虚实，李逵也偷偷下山，追上燕青。燕青、李逵扮作商人与挑夫，与江南方腊的将领庞万春与庞秋霞兄妹同居一客栈。第二天燕青、李逵赶至擂场，已是人山人海。庞秋霞纵身跳上擂台，与任原扑打，庞被识破女儿身，顿感惊慌，兄长庞万春上台替庞秋霞。任原放暗器，庞万春受伤。燕青跃上擂台，一脚踢开任原，救下庞万春。燕青与任原扑打最后将任原扔下擂台，李逵踩死任原，场内大乱，李虞候布兵捉拿，四人冲出重围在岔路口依依话别。
燕青与李逵返回梁山路过寿张县在酒店里李逵央求燕青先回去，向宋大哥讨一纸赦书来。次日，燕青返回梁山。李逵独自上街，从老人口中得知，寿张县令是个糊涂官，百姓怨声载道。李逵找到县衙，正遇衙役驱赶老妇，李逵痛打衙役随后扶老妇人走进大堂，叫来县令一问，果然是徇私枉法，李逵穿了县令的官服，重审老妇人一案，结果水落石出，此事传扬出去，告状百姓越来越多。最后刘老汉状告梁山宋江，抢其女儿做押寨夫人。李逵大怒，骑马返回梁山找宋江算帐。在忠义堂前李逵挥板斧砍倒杏黄大旗宋江令人将李逵拿下。李逵道出因由，宋江答应下山对质。刘老汉仔细辩认，只是摇头，宋江离去，李逵发呆，只得回梁山向宋江请罪，宋江列数李逵上山以来所犯之罪，李逵一一认帐，宋江为严明军纪，下令处斩。寿张县刘老汉等百姓给宋江送来万民伞，一齐跪倒为李逵求情，李逵终被赦免。
