De legendarische Scorpion King Mathayus wordt ten onrechte verdacht van de moord op de koning van Norvania. Hierdoor moet hij de soldaten van het koninkrijk bestrijden. Mathayus heeft slechts twee overgebleven bondgenoten; een mysterieuze vrouw en haar onconventionele vader. Samen moeten ze een boosaardige erfgenaam van de troon stoten.
