Arkeologen och spårhunden Velma befinner sig i Egypten för avtäckningsceremonin av en sfinx, men upptäcker en gömd gravkammare som tillhör självaste Kleopatra. Gravkammaren har en förbannelse över sig, men det hindrar förstås inte Scooby Doo och kompani från att ta sig in… Bara för att stöta på en armé av zombies.