澳洲警方接报，得悉有人进行贩毒活动。他们在悉尼逮捕了一名来自香港的华裔毒贩温霑（洪金宝 饰）。由于与温霑接应的毒贩逃走时撞车丧命，而温霑又拒绝透露幕后主脑，澳洲警方遂将他交给香港督察方盛龄（王羽 饰）

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