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.