电影主要讲述了:民国军阀时期的某山区,村民发现了一只稀有的金钱豹。一队逃兵为了讨好奉系军阀某军官,想要抓住这只金钱豹送给军官姨太太做礼物,于是抓了全村人威胁他们说出豹子窝。回村过年的卖货郎万华山,因大雪封山便投宿在了镇上的俏寡妇桃花开的“黑”客栈,阴差阳错与来买酒的逃兵相遇,他一边与“谋财害命”的俏寡妇桃花智斗,一边与买酒的逃兵上演全武行,收拾了他们之后便得知了乡亲们被抓的事。万华山在改邪归正的桃花帮助下,秘密潜入了村子,先是救出了聪慧勇敢的村花百合;接着两人携手设下计策,将逃兵引入陷阱,救出了被抓全村村民,护住了金钱豹;最后,百合认出了万华山就是与她定娃娃亲的初恋山娃子,有情人终成眷属。。国民党一支残余部队,为首的是国民党女子独立团的少校副团长欧阳君,企图与西疆部队汇合继续以人民为敌。欧阳君带领着百十人残部来到了号称“千里戈壁”的边缘地带。我军某师在追歼这股残匪途中,突然得到野战军的调遣,迅速支援淮海战役,郭师长令该师的侦察连组建了一支剿匪小分队,由侦察连连长尚自喜带队开展侦察,伺机歼灭这股顽匪。欧阳君带领残部继续作恶,过往的村庄被抢劫一空,在外打猎的青年村民们得知消息发誓报仇,加入了剿匪的行列。欧阳君为躲避追赶,分成三路人马向西挺进,其他两路人马都被我军的剿匪小分队消灭,欧阳君带领仅剩下的十多个匪兵仓惶向西逃窜,解放军侦察小分队乘胜追击……匪兵们在沙漠中饥渴难忍,此时我军侦察员赶到,果断地击毙了几个匪兵将其他人员擒获,欧阳君一看大势已去,拼命逃走,被赶来的白灵打死……。