Le Roi Scorpion Mathayus a perdu son royaume et sa reine à cause de la peste. Il est désormais à la solde du roi Horus. Il doit protéger un allié d'Horus menacé d'une attaque et retrouver la princesse Silda, prisonnière du frère d'Horus.