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.