《魔蠍大帝》一片的靈感來自古埃及的傳奇性戰士，故事發生在五千年前的罪惡之都蛾摩拉城，一名邪惡的國王一心想毀滅沙漠所有的游牧民族，倖免於難的部落雖然一向不和，但是卻必須團結一致對抗強敵，否則就會同樣遭到毀滅的厄運。他們知道他們的死敵憑靠一名巫師的力量作威作福，於是請來一名殺手瑪沙尤斯（巨石 飾）刺殺這名巫師。麥殺尤斯在潛入敵營後，卻發現這名巫師竟然是一位美麗的女子（胡凱莉 飾），儘管他明知追兵將不擇手段獵殺他，但是他還是決定把她帶到沙漠中，然而他卻在一場追捕戰中身受重傷，不過毫無退路的他卻必須找到力量，帶領一群烏合之眾，回到戈莫洛古城，和敵人決一死戰。