Scooby-Doo y Shaggy viajan a Arabia para convertirse en los catadores de comida de Califa, pero sus travesuras harán que tengan que salir corriendo del palacio real para salvar sus vidas. A lomos de una alfombra mágica, Scooby-Doo, Shaggy, su genio (el oso Yogui) y un divertido marino llamado Simbad (el gorila Maguila) se embarcarán en una comedia repleta de personajes misteriosos, lugares exóticos y divertidas y sorprendentes aventuras.