Archaeologist and detective Vilma is in Egypt for the unveiling ceremony of the restored Sphinx, a mysterious creature with human head and lion's body, to discover an ancient tomb that belonged to Cleopatra. But the gang must be aware of the Curse of the Pharaoh: the Nile will fall, the desert is lifted and all who dare enter, become stone! Clearly that is not enough to prevent Scooby Doo and company from entering and discovering something even more...