Сюжет мультфильма Скуби-Ду! Ночи Шахерезады: Шэгги и Скуби-Ду решились отправиться в путешествие по Ближнему Востоку. Там они нашли себе работу на кухне во дворе у самого султана. Скоро разгневанный правитель, который был недоволен своими новыми рабочими, приказал схватить их. Теперь нашим героям грозит смерть!Чтобы избежать этого, Шегги переодевается в платье одной из красавиц горем, а далее рассказывает правителю свой вариант известной сказки "Тысяча и одна ночь". Конечно же, такой вариант сказки вовсе отличается от своего оригинала, поэтому это могло ещё больше разозлить султана, но оказывается, его это развеселило не меньше, чем наших зрителей! Смогут ли наши друзья выбраться из "рабства" Султана?