Kudłaty i Scooby zostają zatrudnieni na dworze Kalifa jako nadworni degustatorzy. Przypadkowo jednak zjadają przygotowany dla niego obiad przez co grozi im śmierć. Aby uniknąć gniewu Kalifa Kudłaty w przebraniu dziewczyny opowiada mu dwie cudowne baśnie.