Nel 3000 a.C. a Gomorra un malvagio tiranno, Memnon, è deciso a prendere il controllo totale della regione sterminando le tribù nomadi insediate nel deserto. Le tribù, da anni in lotta fra loro, decidono loro malgrado di allearsi contro il nemico comune, che ritengono aiutato dai poteri di un malvagio stregone. Per eliminarlo vengono assoldati i membri della temuta e crudele tribù degli Accadiani fra i quali primeggia Mathayus ...

Il giovane Mathayus (Michael Copon) vive in un popolo sottomesso dalla dittatura di Re Sargon (Randy Couture), un perfido tiranno che possiede poteri soprannaturali. Mathayus si ribella alla volontà del re ma questi, usando i suoi poteri, ucciderà suo padre. Sconvolto dal dolore Mathayus intraprende un lungo viaggio per scendere negli inferi accompagnato da un intellettuale greco, dove troverà la spada di Damocle, l'unica arma esistente sulla terra che possa sconfiggere l'invincibile re dotato di grandi poteri magici donatigli dalla dea degli Inferi, Astarte. Una volta in possesso di tale spada, Mathayus ingaggia un duro duello con Sargon il quale, alla fine, vedendosi sconfitto, si trasforma in un gigantesco scorpione nero e inizia ad attaccare il giovane. Alla fine Mathayus ha la meglio e, dopo averlo ucciso, restituisce la spada agli inferi.

Dalla sua trionfante ascesa al potere nel primo episodio de Il Re Scorpione, il regno di Mathayus è caduto e il sovrano ha perso la sua regina. Ormai mercenario, Mathayus dovrà difendere il regno da un malvagio tiranno e dai suoi guerrieri fantasma nel tentativo di riconquistare il potere e la gloria di un tempo.

Quando il re di Norvania viene assassinato, il malefico erede al trono mette un intero regno di soldati sulle tracce di Mathayus. Con per unici alleati una misteriosa donna e il di lei poco convenzionale padre, Mathayus deve ricorrere a tutta la sua forza e astuzia per sconfiggere il terribile avversario, che non si fermerà di fronte a nulla pur di sbloccare un antico potere supremo.

Il leggendario Re Scorpione si unisce a una guerriera di nome Tala, sorella del re di Nubia, per intraprendere un viaggio alla ricerca di una reliquia leggendaria. Nota come "il libro delle anime", la reliquia gli permetterà di mettere fine a un malvagio signore della guerra.