Inspirisan pričom o legendarnom egipatskom ratniku, film Kralj škorpionaprati zbivanja od pre 5.000 godina u zloglasnom gradu Gomora.

Zli vladar odlučio je da istrebi sva nomadska plemena iz pustinje. Nekoliko preostalih plemena, koja po prirodi nisu saveznici, moraju da se ujedine ili da nestanu.

Pošto znaju da njihov protivnik veruje samo u vizije svog čarobnjaka, oni unajmljuju veštog ubicu, Mathausa, kako bi eliminisali vidovnjaka.

Nakon što je uspeo da uđe u protivnički kamp, Mathaus otkriva da je čarobnjak zapravo prelepa žena.

Ne želeći da je ubije, on je vodi u dubinu pustinje, znajući da će vladar učiniti sve da je vrati.

Teško ranjen u borbi, Mathaus mora da prikupi snagu i okrnjenu družinu povede nazad u Gomoru, u poslednju bitku.