Dans l'Égypte ancienne, le maléfique seigneur de guerre Nebserek découvre le Croc d'Anubis, une épée maudite qui octroie un pouvoir surhumain à celui qui l'utilise. Mathayus, alias le Roi Scorpion, Tala, une princesse nubienne, Amina, mystérieuse femme dotée d'un secret magique ainsi que son gardien, un djinn nommé Enkidu vont former un quatuor improbable pour vaincre Nebserek...