1949年，第一野战军在中国西北地区发起了一场剿匪肃清特种部队的战役。在镇压土匪的路上，解放军侦查连连长王少强遇到了西北军阀、土匪头子徐殿亭的女儿徐玲梅。四年前，王少强从日本侵略者手中救出了徐令美。徐令美对他一见钟情，并进入了八路军卫校。然而，两天后，她被父亲秘密绑架，引起了两人之间的巨大误解。经过激烈的碰撞和逐渐的澄清，两人的仇恨逐渐消散。王少强冒充特别联络员潜入徐殿亭包头山，指导教育徐令美为我党工作，探索徐殿亭关系剿匪大局的秘密武器，扰乱土匪行动，挑起土匪内部冲突，对徐殿亭、刘拴子、，以及其他土匪头目；徐令美也从任性和鲁莽中逐渐成熟起来。过去，“西北王”何步生卷土重来，徐令美伺机潜入何步生内部，与王少强内外配合，掌握敌方情报。在人民解放军打匪指挥部的统一指挥下，王少强和他的同志们彻底消灭了何步生等土匪武装。