Arkeologen och superdetektiven Velma reser till Egypten för att bevittna invigningsceremonin för den nyrestaurerade Sphinxen - en mystisk, mytologisk varelse med manshuvud och lejonkropp. Väl där råkar hon hitta Kleopatras dolda gravkammare. Men en förbannelse från en gammal farao vilar över graven: "Nilen skall rasa, öknen höjer sig och den som vågar sig in förvandlas till sten". Detta hindrar naturligtvis inte Scooby-Doo och hans kompisar i Mystery Inc fårn att gå in i gravkammaren där de hittar något ännu läskigare.. en armé av levande mumier.
