梁山好汉燕青被名妓李师师介绍给皇帝，得到了赦免。梁山伯与伙伴们接受了招安，前往南方征伐方腊。一路上，众多好汉牺牲，梁山军不断攻打郡县。军队最终攻打杭州城，军师吴用派出张顺、燕青、史进、李逵、石秀等七名好汉先行进城埋伏。李逵在城内暴露身份，导致杭州城全城戒备，燕青趁机脱身，石秀为报义兄之仇与敌将石宝同归于尽。城内其他人成功擒获方腊之子方天定，史进在战斗中英勇牺牲。在杭州城外，燕青与南方相扑高手司行方展开激烈战斗，最终返回梁山伯大营。大军计划以涌金门作为突破口进攻杭州，武松等将领率军攻城，终于成功讨伐方腊，完成了替天行道的伟大使命。