The Harlem Globetrotters and Scooby and his friends are hijacked to a haunted island for an experience they will never forget. Taking refuge in an old mansion, they witness statues moving, leaving behind luminous footprints and handprints!

On a trip back in time, Scooby and the gang meet that genial genie, Jeannie, as they travel to Persia to help a prince fight evil "ghosts." There, they learn of a legend--many thousands of years ago, an ancestor of the prince imprisoned an evil Jinn in a bottle. Now, with the assistance of the prince's greedy uncle, the vengeful genie initiates a sinister plan to scare the prince into abandoning the palace.