《黄沙武士》讲述了一个跨越江湖与美国西部的复仇故事。数百年来，两个武林世家积怨不断，直到悲笛家族出现了一名刀法精湛的武士（张东健 饰）。在师父（狄龙 饰）的授意下，他一举血洗敌方，除掉了师父长期以来的心腹大患。然而，经历惨烈杀戮后，武士决定离开江湖。他带着敌对家族仅存的血脉——一个婴儿，踏上前往美国西部的旅途，同时还要躲避师父因他背叛而派出的重重追兵。
来到荒凉的西部小镇后，武士接手了朋友留下的洗衣店，收起刀锋，努力过上普通人的生活。当地马戏团的飞刀女郎琳恩（凯特·波茨沃斯 饰）曾因匪帮袭击失去双亲，她侥幸活了下来，并苦练飞刀，只为有朝一日报仇。相似的命运让她与武士逐渐走近，而在劳作之余教她习武，也成了武士生活中最重要的事情。
平静并未持续太久，匪帮再次入侵小镇。武士挺身而出，组织包括昔日神枪手罗纳德（杰弗里·拉什 饰）在内的居民奋起抵抗。与此同时，武士的恩师也亲自率领追杀队伍赶来，一场新仇旧恨交织的决战即将展开。
