Auf einer Landstraße treffen Scooby-Doo und die Amateur-Detektive auf die „Bezaubernde Jeannie“ und ihren Dschinn-Freund Babu. Sie alle zaubern sich nach Persien. Dort wollen sie den Prinz von Sindad von einem bösen Fluch befreien.
Scooby and the gang, along with Jeannie and Babu, help a prince battle the evil spirit that was let out of a bottle. But who did it and why?
Suite à la rencontre de Jeannie et Babu, le gang fait un détour par la Perse pour arrêter un djinn diabolique.
Jeannie porta con sé la Mystery, Inc. per un viaggio nel tempo per aiutarla a fermare il piano del malvagio Djinn Jadal, il quale ha intenzione di impedire l'incoronazione di un giovane principe come sultano.