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