Depuis son accession au pouvoir dans Le Roi Scorpion, Mathayus a vu son royaume renversé et sa reine emportée par la maladie. Il est aujourd'hui un assassin réputé, engagé pour une nouvelle mission : défendre un empire contre les attaques d'un tyran maléfique et de ses guerriers fantômes, pour libérer la princesse Silda et s'emparer d'un mystérieux collier.