Samantha Cardigan and her clever sidekick, Rabbit, are called upon yet again to solve another mystery. This time it is off to a desert oasis in some mysterious Middle Eastern country. Things start off on the wrong foot when Samantha finds a scorpion in her shoe after taking a brief respite from the heat. After reading a note detailing their mission, she tosses the crumpled paper onto the sand, angering a powerful genie. The genie orders Samantha to walk the desert barefoot for littering his sands and insists she hand him her shoes.