اسکوبی-دو و شگی به عربستان سفر می‌کنند تا به عنوان چشنده‌های غذای سلطنتی خلیفه فعالیت کنند. اما آنها بیش از حد توان خود را برمی‌دارند و مجبور می‌شوند برای جان خود فرار کنند! این یک سفر وحشیانه با فرش جادویی است که اسکوبی-دو، شگی و جن آنها (یوجی بیر) و یک ملوان شاد به نام سندباد (ماگیلا گوریلا) شما را به ماجراجویی از هویت‌های اشتباه، مکان‌های عجیب و عمل و شگفتی‌های پر از سرگرمی می‌برد!