Siden Mathayus vant makten i den originale blockbusteren "The Scorpion King" har hans kongerike falt og han har mistet sin droning til pest. Nå jobber han som leiemorder og må forsvare et kongerike mot en ond tyrann og hans skyggekrigere for å gjenvinne den makten og æren han før hadde.