Непутевый подросток Шэгги Роджерс и его пес Скуби-Ду отправляются на ковре-самолете в Аравию, чтобы устроиться на работу дегустаторами королевской еды. Из-за недопонимания друзья съедают весь обед халифа, в результате чего им начинает грозить смертная казнь. Главным героям удается скрыться от стражников в гареме, где Шэгги переодевается в одну из наложниц. Когда капризный халиф требует рассказать сказку, переодетый в восточную красавицу парень проявляет смекалку, поведав две истории: про волшебную лампу девушки Алии-Дин и бесстрашного мореплавателя Синдбада.