Scooby and Shaggy arrive in Arabia on a magic carpet to become royal food tasters for the young Caliph. They are initially hired, but after they eat everything in sight and leave no food for the Caliph, he gets mad and has his guards chase them. Shaggy and Scooby find a place to hide and Shaggy takes on the disguise as a harem girl. The Caliph, who is looking for a bride, falls in love with the disguised Shaggy and decides that they shall be married. Hoping to make the Caliph fall asleep so they can make their escape, Shaggy tells him two classic stories.