В центре сюжета - неразлучные друзья Шегги и Скуби-Ду, которые снова оказываются впутаны в захватывающее приключение. На этот раз они путешествуют по Востоку, знакомятся с новой культурой и даже находят работу - становятся помощниками на кухне при дворе султана. Однако, как и следовало ожидать, такая парочка не может оставаться незамеченной. В результате своей нерадивости они оказываются на грани казни, так как султан, будучи человеком строгих правил, не терпит лени и безделья на своей территории. Чтобы избежать наказания, Скуби придумывает необычный выход из ситуации - он переодевается в женскую одежду и выдает себя за прекрасную даму из гарема султана. Отныне пес развлекает своего нового хозяина рассказами и сказками, скрывая свою истинную сущность. Султан очарован красотой и обаянием “новой обитательницы” своего гарема, но не подозревает, что под маской скрывается ловкий и хитрый друг Шегги.