Scooby és Bozont Arábiába utazik, ugyanis ők lesznek a kalifa királyi étekkóstolói. Ám ezúttal túl nagy fába vágják fejszéiket... vagyis villáikat. Az Ezeregy éjszaka meséinek világába csöppenve egyik kalandból a másikba keverednek, végül már életükért folyik a hajsza.