Scooby-Doo og Shaggy reiser til Arabia for å arbeide som kongelige matsmakere. Men de påtar seg et oppdrag de ikke behersker helt og tvinges til å flykte for harde livet. Du inviteres med på en magisk reise når Scooby-Doo, Shaggy, dere flaskeånd og en munter sjømann kalt Sinbad tar deg med på et eventyr med forvekslede identiteter, til eksotiske steder fylt med action og overraskelser.