澳洲警方接报，得悉有人进行贩毒活动。他们在悉尼逮捕了一名来自香港的华裔毒贩温霑（洪金宝 饰）。由于与温霑接应的毒贩逃走时撞车丧命，而温霑又拒绝透露幕后主脑，澳洲警方遂将他交给香港督察方盛龄（王羽 饰）调查。　　在方盛龄的严刑逼供下，温霑终于交代了幕后主使，乃商业巨子威尔顿。温霑在被押送法庭的途中，

麦斯抵达巴顿镇，凭着一身好本领，被女皇聘为雇佣兵，消灭操纵地下世界的智武者。麦斯却被女皇的左右手巴斯逐出沙漠。一群居住在世外桃源的野孩子奉麦斯为神，带领他们走出沙漠，几个孩子为了理想，毅然奔向巴顿镇，麦斯为救他们，再入虎穴。

故事发生在1080年的西班牙，当时国家分裂为三个互不干涉彼此的小国。卢利歌（查尔登·海斯顿 饰）因放走了被处死命令的摩尔人酋长而遭国王卡斯提尔（未列明演员）憎恶。意外中，他误杀了未婚妻吉米娜（索菲娅·罗兰 饰）的父亲，导致两人感情破裂。不久后，卢利歌的国家遭到侵略，他挺身而出，成功击退敌人，保卫祖国