Het verhaal speelt zich af in Egypte, waar Josef op een markt wordt verkocht als slaaf aan Potifar, de rechterhand van de farao. Josef, de favoriete zoon van Jacob, was gevangengenomen en verkocht door zijn broers.

Cleopatra wil aan Julius Caesar bewijzen dat het volk van Egypte nog altijd het grootste volk ter wereld is. Ze gaat een weddenschap met hem aan om een paleis in Alexandrië te bouwen in drie maanden. De bijna onmogelijke taak dit te verwezenlijken valt te beurt aan Tekenis. Bang om in de maag van een krokodil te verdwijnen roept hij de hulp in van de druïde Panoramix. Samen met Asterix en Obelix gaan ze de strijd aan om het paleis op tijd af te krijgen. Ze worden echter dwars gezeten door Astmagoedis (de rivaal van Tekenis) en door Julius Caesar zelf.

Als straf voor het vermoorden van Pharaoh Seti en het slapen met zijn vriendin is de Egyptische priester Imhotep levend vervloekt en gemummificeerd... 1925. Na 3000 jaar komt in de legendarische dodenstad Hamunaptra het gemummificeerde lichaam van Imhotep, door toedoen van een groep schatgravers tot leven. De gevolgen hiervan zijn verschrikkelijk als de tien plagen van Egypte opnieuw lijken uit te breken, er mysterieuze zandstormen ontstaan en angstaanjagende figuren herrijzen uit de dood.

Twee Britten – uitvinder Hengist Pod, en Horse, een dappere en sluwe strijder – worden gevangengenomen en tot slaaf gemaakt door de binnenvallende Romeinen en naar Rome gebracht. Tijdens een van hun eerste ontmoetingen in Rome wordt Hengist aangezien voor een jager en wordt hij opgeroepen voor de Koninklijke Garde om Cleopatra te beschermen.

10 jaar na de gebeurtenissen in de vorige film hebben de nu getrouwde Rick en Evelyn zich gesetteld in Londen, samen met hun 9-jarige zoontje Alex. Als het lijk van Imhotep in het Britse Museum tot leven wordt gewekt, is de mummy opnieuw op zoek naar eeuwig leven. Rick en Evelyn moeten opnieuw proberen om de wereld te redden van het kwaad, en ondertussen moeten ze ook nog hun zoontje redden.

Deze documentaire onderzoekt de mysterieuze praktijk van het mummificeren van dieren in het oude Egypte terwijl onderzoekers het labyrint van Tuna el-Gebel verkennen.