It is an adaptation of The Book of One Thousand and One Nights and features appearances by Scooby-Doo and Shaggy Rogers, in wrap around segments.

It is animated with bright colors, stylized character designs and a more flat style compared to the previous television films, and musically scored by veteran animation composer Steven Bernstein, showing strong influence from the high-budget Warner Bros.

Scooby-Doo and Shaggy arrive in Arabia on a magic carpet to become royal food tasters for the young Caliph.

After getting hired, they eat everything in sight and leave no food for the Caliph, who, along with the Royal Chef, gets angry and orders his guards to kill them.

The Sultan of the land is worried as his son, The Prince, has not yet chosen a bride to marry; so he decides to have every eligible woman arrive the next day.

Aliyah-Din then rubs the lamp which releases Yogi Bear, a Genie, and his sidekick Boo-Boo, a Genie-in-training.

Back at the Palace, Haman creates a potion that makes the Sultan fall into a deep sleep.

The now-awakened Sultan arrives and the Prince introduces his father to Aliyah-Din and reveals his desire to marry her.

Abandoned by his own crew, the maniacal pirate captain takes advantage of Magilla's situation and passes himself off as a cruise director with the plan to use Sinbad for stealing a rare rhuk egg from its nest, jewels from the Stream of Precious Gems, and a golden toothbrush (owned by a rich cyclops), passing off the thefts as being part of a scavenger hunt.

animated film series wound up being stalled further until Scooby-Doo on Zombie Island was released on September 22, 1998.