Scooby-Doo i jego pan Shaggy trafiają na dwór Kalifa jako nadworni kontrolerzy jedzenia. Kiedy zamiast tylko spróbować zjadają cały obiad przeznaczony dla Kalifa muszą uciekać i ukrywają się w królewskim haremie. Shaggy, przebrany za uroczą dziewczynę wzbudza ogromne zainteresowanie Kalifa i zostaje wybrany jako kandydat na nową żonę władcy. Szykując brawurową ucieczkę z nie lada opresji, Shaggy, chcąc zyskać na czasie, opowiada Kalifowi niezwykłe historie: o dzielnym żeglarzu Sindbadzie (Goryl Magilla), o sprytnej dziewczynie imieniem Aladyna i jej cudownej lampie (Yogi i BuBu jako Dżin i jego syn).
Zachwycony Kalif zamiast ukarać śmiałków, którzy wtargnęli do jego haremu, mianuje ich Nadwornymi Bajarzami na królewskim wikcie ograniczonym jedynie pojemnością ich żołądków.
