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