Vincent Price
Zigzag the Grand Vizier (voice)
Matthew Broderick
Tack the Cobbler (voice)
Jennifer Beals
Princess YumYum (voice)
Anthony Quayle
King Nod (voice)
Joan Sims
Mad Old Holy Witch (voice)
Donald Pleasence
Phido the Vulture (voice)
Jonathan Winters
The Thief (voice)
Miriam Margolyes
Maiden from Mombassa (voice)
Eric Bogosian
Phido the Vulture (voice)
Toni Collette
Nurse / Mad Holy Old Witch (voice)
Joss Ackland
Brigand (voice)
Clinton Sundberg
Dying Soldier (voice)
Kenneth Williams
Goblet / Tickle (voice)
Stanley Baxter
Gofer / Slap (voice)
Rik Mayall
Brigand (uncredited)
Paul Matthews
Mighty One-Eye (voice)
