Scooby-Doo y Shaggy viajan a Arabia para convertirse en los catadores oficiales del Califa, pero pronto la situación se les va de las manos y deben huir para salvar el pellejo. En una alocada aventura sobre alfombras mágicas, Scooby-Doo, Shaggy y su genio (Oso Yogi), junto a un alegre marinero llamado Simbad (Magilla Gorilla), se ven envueltos en un enredo de identidades equivocadas, escenarios exóticos, acción trepidante y divertidas sorpresas.