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