Путешествуя по Ближнему Востоку, Шэгги и Скуби-Ду устраиваются на работу на кухню при дворе султана. Вскоре деспотичный правитель, разгневанный нерадивыми работниками, велит схватить обоих.
Спасаясь от неминуемой смерти, Шэгги, переодевшись в платье красавицы из гарема, рассказывает любопытному правителю свой вариант «Сказок тысячи и одной ночи». Его вариант сильно отличается от оригинала, что, однако, забавляет султана не меньше, чем зрителей!