电影主要讲述了这样的故事：民国军阀时期的一个山区，村民发现了一种罕见的豹子。一群逃兵为了讨好风派军阀的一名军官，想捕获豹子送给军官的妻子，于是抓捕了全村人，威胁他们泄露豹子的巢穴。回村过年的推销员万花山，因大雪而入住了俏寡妇桃花盛开的“黑”客栈。一次偶然的机会，他遇到了一个来买酒的逃兵。漂亮的寡妇桃花与买酒的逃兵进行了一场全面的武术对决，在与他们周旋后，她得知了村民被捕的消息，并在桃花的帮助下，改造了自己的家。邪恶之徒万华山偷偷潜入村子，先救出了聪明勇敢的村美百合；随后二人联手制定计划，将逃兵引入陷阱，救出所有被俘的村民，并保护了金豹；而后，万华山与万花山展开了一场殊死搏斗。最后，莉莉认出万花山就是她命中注定要嫁给她的初恋情人山娃子，有情人终成眷属。
