故事以美国南北战争结束后的中西部旷野为背景，描写德州的大牧场主人因南方经济萧条，决定与养子一起将大批牛群赶往北方的密苏里州贩卖。不料养子在半途上跟他翻脸，使这一趟跋涉千里的赶牛之旅更添困难险阻。

阿桃（张静初 饰）幼时目睹父亲被炸死受到刺激，之后人就变的傻乎乎的。长大后姑姑阿水（李丽珍 饰）把她带到自己在中国经营的按摩房帮工，阿桃的纯真引起了光顾按摩房的黑帮老大沙巴（李修贤 饰）的好感。在一次警察的追捕中，阿桃误闯进瑶族男人阿夏（张家辉 饰）的家中。阿夏靠街边的卡拉OK生意为生，阿桃的好嗓子让他看到了新的商机，而阿桃则因为阿夏额头有一颗和父亲一样的痣而认定他就爸爸。阿夏的生意因阿桃的加入明显好转，小摊前要求和阿桃合唱的人排起了长队。在阿夏与阿桃相处的过程中，两人的关系发生了微妙的变化，阿夏因有好色之徒占阿桃便宜而大大出手，阿桃也因为阿夏和情人阿花亲热而发怒。沙巴一直牵挂着纯真的阿桃，他决心要收阿桃做干女儿。沙巴的手下绑架阿桃之后，阿桃意外看到沙巴开枪而对他充满恐惧并逃回阿夏身边。沙巴并不是会轻易放弃的人，故事因为沙巴的坚持而复杂起来。

影片讲述的是在一个西部小镇上，约翰警长（约翰·韦恩饰）与因感情问题而颓丧不前、酗酒潦倒的副警长杜德（迪安·马丁饰），两人在无法找到能替他们对付一伙前来报仇劫囚的歹徒时，只好集其两人之力来对抗这帮恶徒。