3067 v. Chr. in Theben
Es wird die Geschichte von Mathayus, dem Skorpionkönig erzählt – einem imposanten Kriegsherrn, der auszieht, um die Welt zu erobern. Nach einer siebenjährigen Schlacht wird er besiegt und mit seiner Armee in die heilige Wüste von Ahm Shere vertrieben, wo seine Männer nacheinander sterben. Als letzter Überlebender bietet Mathayus Anubis einen Pakt an: Anubis soll dem König das Leben und den Sieg über seine Feinde schenken und als Gegenleistung seine Seele erhalten. Anubis akzeptiert den Pakt, indem er ihm einen Skorpion schickt, den der König umgehend verzehrt. Daraufhin entsteht um den König herum eine prächtige Oase, die fortan als sein Refugium und Heimat fungiert. Um den Sieg zu erleichtern, gibt ihm Anubis weiterhin das Kommando über seine Armee, der viele Wesen aus der ägyptischen Mythologie angehören. Wie erwartet, ist der König siegreich über all seine Feinde, woraufhin sich Anubis seiner Seele bemächtigt und die Armee zurück in die Wüste schickt, „wo sie schweigsam wartet“.
1933 in Ägypten und London
Rick und Evelyn O’Connell, die Protagonisten aus Die Mumie, haben inzwischen geheiratet und mit dem jetzt achtjährigen Alexander ein gemeinsames Kind. Bei Ausgrabungen in der Gegend von Theben ist Rick auf der Suche nach seinem naseweisen Sohn, während Evelyn immer wieder geheimnisvolle Visionen hat, die ihr von einem früheren Leben berichten. Das Paar findet schließlich den Armreif des Anubis, welcher den Weg zur Ruhestätte des Skorpionkönigs weist. Ungefähr zur gleichen Zeit gelingt es der mysteriösen Meela Nais, einer Reinkarnation Anck-Su-Namuns, und einer von dem kaltblütigen Lock-Nah angeführten Söldnerhorde, das versunkene Hamunaptra auszugraben und die Mumie Imhoteps zu bergen. Da Meela vom Fund der O'Connells und deren Abreise nach England erfahren hat, folgt sie der Familie.