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, afin de libérer la princesse Silda et reprendre le médaillon magique "L'Œil des Dieux" des mains du malfaisant Talus...