Все начинается с того, как Шэгги и Скуби-Ду получают необычную работу в качестве королевских разносчиков еды в роскошном дворце. Их задача ясна: доставить изысканные яства к королю без промедления и ущерба для продуктов. Однако, верные своему аппетиту и норову, они быстро попадают в беду, ухитряясь утратить еду и нарушить порядок в палате правителя.
Осознав, что их праздник желудка может обернуться для них далеко не праздничными последствиями, наши герои сбегают и оказываются в водовороте событий, которые непрерывно держат их в напряжении. В попытке найти укрытие, они переодеваются в уличных торговцев и вскоре встречают мудрую Шахерезаду — девушку, знаменитую рассказами своих захватывающих сказок.
Шахерезада принимает их под своё крыло и предоставляет убежище, пока она рассказывает удивительные истории королю, в надежде сохранить свою жизнь. Эти сказания увлекают как Скуби с Шэгги, так и зрителей в чарующий мир магии и приключений. Первая сказка, рассказанная девушкой, повествует о молодом хлебопёке, который мечтает разбогатеть и завоевать сердце прекрасной принцессы, благодаря древнему и мощному джинну из лампы.
Второй рассказ оживляет приключения Али-Бабы и сорока разбойников, наполненные опасностями и тайнами, которые наш герой должен преодолеть, чтобы обеспечить безопасность своей деревне. Вместе обе истории создают уникальное воспоминание о сказаниях "Тысячи и одной ночи", в которые наши телегерои вовлекаются полностью, наблюдая за событиями с огромным интересом, а иногда и становясь их участниками.