Sinbad, armed with rumors of ancient gold, finds himself sneaking into the desert camp of the evil sorcerer Al-Jibar. Hidden among the many relics is an ivory scroll case containing the logs of the pirate Captain Minos, which will lead Sinbad to the golden head of the Colossus of Rhodes.
In the year 2025, the ozone layer is believed to have been destroyed. It is up to MacLeod and Rameriz to set things right. Opposition comes from both the planet Ziest (MacLeod and Ramirez's homeworld) and a corporation profiting from the supposed lack of ozone. Also, flashbacks show the story behind MacLeod and Ramirez's exile from Ziest.
The Mystery Inc. gang have gone their separate ways and have been apart for two years, until they each receive an invitation to Spooky Island. Not knowing that the others have also been invited, they show up and discover an amusement park that affects young visitors in very strange ways. Fred, Daphne, Velma, Shaggy and Scooby soon realize that they cannot solve this mystery without help from each other.