Mathayus gehört zu den letzten drei Überlebenden seines Stammes. Einst waren die Akkadier ein stolzes Volk von Söldnern. Als Mathayus dem skrupellosen Memnon gegenübertritt, entkommt er nur knapp dem Tod – denn Memnon wird von den Kräften einer mächtigen Zauberin unterstützt. Mit Hilfe des Straßendiebs Arpid kann Mathayus fliehen und anschließend seinen Rachefeldzug beginnen. In Der Skorpionkönig glänzen Schwerter und muskulöse Oberkörper gleichermaßen: Der Abenteuerfilm greift reichlich bei Sandalen- und Barbarenfilmen der vergangenen Jahrzehnte ab und verwandelt ihre Zutaten in ein actionreiches Gemetzel im Wüstensand. Die Handlung bleibt dabei oft Nebensache.