A l'occasion de la cérémonie d'inauguration du sphinx restauré, créature mythique à corps de lion et tête d'homme, Véra découvre le tombeau enfoui de la reine Cléopâtre. Mais l'ancienne malédiction du pharaon : "Le Nil s'asséchera, le désert s'agrandira et toute personne osant pénétrer le tombeau sera changée en pierre !" ne l'empêche pas de mener l'enquête en compagnie de Scooby-Doo et du reste de la bande. Une armée de morts-vivants les attaquent...