Mathayus (Webster) kalandjai a A Skorpiókirály 2. – Harcos születik után folytatódnak – miután elvesztette szeretett királynőjét és legyőzte Sargon-t, a fekete mágia által támogatott Skorpiókirályt. Mathayus, aki bérgyilkosként éli tovább életét feladatot kap Horus-tól (Perlman), Egyiptom uralkodójától – védje meg szövetségesét, Ramusan királyt az életére törő gyilkosoktól. Szolgálata viszonzásaként Ramusan lányának, Silda-nak a kezét ígérik neki, valamint a legendás Istenek szeme amulettet, ami természetfeletti erő birtokosává teszi hordozóját. Hogy megkaphassa jutalmát, azonban először meg kell mentenie a hercegnőt Talus (Zane), Horus áruló fivére fogságából – ott azonban olyan gonosz hatalommal szembesül, ami a végsőkig próbára teszi az erejét és bátorságát az ifjú harcosnak.