1949年,第一野战军在大西北展开剿匪肃特斗争。解放军侦查连长王少强剿匪途中,遭遇西北军阀、匪首许殿亭之女许凌梅。四年前,王少强曾从日寇手中救出许凌梅,许凌梅对他一见钟情,并进入八路军卫生学校学习,两日后却被她父亲偷偷绑走,两人因此产生巨大误会。经过激烈碰撞和逐步澄清,两人慢慢消除了仇恨。王少强冒充匪特联络员打入许殿亭的豹头山,引导、教育许凌梅为我党工作,打探事关剿匪大局的许殿亭秘藏武器,破坏土匪行动,挑拨土匪内讧,给许殿亭、刘栓子等匪首以沉重打击;许凌梅也由任性、莽撞逐渐变得成熟。昔日“西北王”何步升卷土重来,许凌梅寻机打入何步升内部,与王少强内外配合,掌握了敌方信息。在解放军剿匪指挥部的统一指挥下,王少强和战友们将何步升等土匪武装剿灭殆尽。。梁山好汉攻打曾头市时,晁盖不慎被史文恭毒箭射中面颊身亡。为替他报仇,军师吴用和黑旋风李逢潜入大名府,企图说服卢俊义(丹波哲郎)入伙梁山,达到“用卢制史”的目的,但潜心习武的卢俊义一直犹豫不决。不料隔墙有耳,事情被与卢俊义妻子有染的管家李固闻悉,向官府告发后卢俊义被捕,不日将以“私通梁山贼寇”罪名被斩首示众。
卢俊义的心腹浪子燕青(姜大卫)前往梁山求救,宋江得信后立刻调派林冲(岳华)、武松(狄龙)等人去劫法场,一场梁山好汉与官府的大战就此展开。。