Scooby-Doo ja Shaggy saavat paikan Prinssin ruuanmaistajina Arabiassa. Ruoka maistuu maistajille turhankin hyvin, ja he joutuvat pakenemaan. Prinssi löytää haaremineidoksi naamioituneen Shaggyn, joka yrittää saada hänet nukahtamaa kertomalla iltasadut Alyah-Dinista ja hengistä sekä Sinbad merenkulkijasta. Saduissa ovat mukana muiden muassa Magilla Gorilla sekä Jogi-karhu ja Boo Boo.