Scooby and Shaggy arrive in Arabian Peninsula on a magic carpet to become royal food tasters for the young Caliphate. They are initially hired, but after they eat everything in sight and leave no food for the Caliph, he gets angry and orders his guards to kill 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.