Scooby-Doo et ses amis sont les héros des contes des Mille et Une nuits. Yofi et BooBoo deviennent ainsi de gentils génies et Magilla incarne le valeureux Sinbad.