The gang goes to Egypt to surprise Velma, who has been restoring the famous Sphinx for the past six months with Prince Omar. However, the Mystery Machine runs out of water in the radiator. Scooby-Doo and Shaggy try to find water for the Mystery Machine