Gregory (Jeff Bridges) to łowca czarownic, stracharz. Po długiej i ciężkiej walce pokonuje i więzi jedną z nich, najpotężniejszą Malkin (Julianne Moore). Jej błagania, aby miał litość i ją uwolnił, nie przynoszą efektu, Gregory nie ma litości, zostawia ją samą w więzieniu na pustkowiach. Mijają lata, czarownica siedzi cały czas w swym więzieniu. Aż do czasu, kiedy ma nastąpić krwawy księżyc, wtedy jej moce powracają, ma ich tyle, że jest w stanie się uwolnić.

Pięć tysięcy lat temu wódz znany jako Król Skorpion (Dwayne Johnson), prowadził znakomicie wyszkoloną armię, chcąc zdobyć świat. Po siedmioletniej kampanii Król został pokonany i wygnany w głąb świętej pustyni Ahm Shere. Pozostali mu ludzie padali z barku wody i pożywienia. Z czasem pozostał tylko jeden. Bliski śmierci Król Skorpion zawarł umowę z bogiem Anubisem. Jeżeli Anubis daruje mu życie i pozwoli pokonać wrogów, ten odda mu w zamian duszę. Umowa została zawarta, Anubis wysłuchał błagań Króla. Na pustyni pojawiła się Oaza Ahm Shere, dodatkowo bóg powierzył Królowi dowództwo nad swoim wojskiem. Taka armia była nie do zatrzymania. Po zakończeniu walk Anubis upominał się o duszę Króla, chcąc, aby ten służył mu, na wieki. Wojska boga wróciły do piasków, czekając na ponowne przebudzenie.