Suddenly, the gang is surrounded by a swarm of dirt bikes and helicopters. She introduces the gang to Omar and they start to explain the curse. Velma then shows the gang the ancient necklace she found. Daphne notices something around Velma's neck. Scooby picks up a scent on "the old nose radar" and leads the gang to Velma. He tells them he is in Egypt investigating a curse. There they meet "Fear Facers" host Rock Rivers whose show was recently canceled because he faked some footage. Amahl is able to use his camels to tow the Mystery Machine and help the gang get to the Sphinx. The gang meets an Egyptian named Amahl Ali Akbar and his hawk Horus. Scooby-Doo and Shaggy try to find water for the Mystery Machine, and find a lake with a water which turns out to be a mirage. However, the Mystery Machine runs out of water in the radiator in the middle of the desert.
Meanwhile, the gang, who hasn’t seen Velma in six months, goes to Egypt to surprise her. She then goes to show Prince Omar, who is leading the restoration, and they accidentally discover the tomb of Cleopatra. In the present day, Velma is restoring the Sphinx and comes across an ancient necklace. She goes to her tomb beneath the Sphinx to bury the treasure which is guarded by army of the undead and summon a spell to protect the hidden treasure. In the year 41 B.C.E Cleopatra is fleeing an attack by the Roman Army after her navy's defeat at the Battle of Actium.