Characters played by Don Messick
Scooby-Doo
Boo Boo
Characters played by Casey Kasem
Shaggy
Characters played by Greg Burson
Yogi Bear
Royal Chef
Characters played by Allan Melvin
Sinbad
Magilla Gorilla
Characters played by Jennifer Hale
Aliyah-din
Characters played by Rob Paulsen
Prince
Characters played by John Kassir
Haman
Characters played by Charlie Adler
Captain
Royal Guard #1
Characters played by Eddie Deezen
Caliph
Characters played by Maurice LaMarche
Cyclops
Characters played by Brian Cummings
Sultan
Royal Guard #2
Characters played by Paul Eiding
Additional Voices
Characters played by Nick Jameson
Kitchen Worker
Dress Worker
Characters played by Tony Jay
Additional Voices
Characters played by Kath Soucie
Princess
Female Townsfolk
Characters played by Frank Welker
Additional Voices