1949年，第一野戰軍在大西北展開剿匪肅特鬥争。解放軍偵查連長王少強剿匪途中，遭遇西北軍閥、匪首許殿亭之女許淩梅。四年前，王少強曾從日寇手中救出許淩梅，許淩梅對他一見鍾情，并進入八路軍衛生學校學習，兩日后卻被她父親偷偷綁走，兩人因此産生巨大誤會。經過激烈碰撞和逐步澄清，兩人慢慢消除了仇恨。王少強冒充匪特聯絡員打入許殿亭的豹頭山，引導、教育許淩梅為我黨工作，打探事關剿匪大局的許殿亭秘藏武器，破壞土匪行動，挑撥土匪内讧，給許殿亭、劉栓子等匪首以沉重打擊；許淩梅也由任性、莽撞逐漸變得成熟。昔日“西北王”何步升卷土重來，許淩梅尋機打入何步升内部，與王少強内外配合，掌握了敵方信息。在解放軍剿匪指揮部的統一指揮下，王少強和戰友們将何步升等土匪武裝剿滅殆盡。