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