Alles fängt ganz harmlos an. Scooby-Doo und sein Freund Shaggy werden als des Kalifen hoheitliche Vorkoster eingestellt. Nachdem sie jedoch versehentlich das ganze Essen verschlingen, müssen sie fliehen. Dabei verkleidet sich Shaggy und schmuggelt sich unter die Haremsdamen. Sie werden jedoch erwischt und müssen sich etwas einfallen lassen. Da erfindet Shaggy die wildesten und farbenprächtigsten Geschichten um den Seefahrer Sindbad und um Aliya Din und die Zauberlampe...