Vincent Price
Zigzag the Grand Vizier (voice)
Sean Connery
Tack the Cobbler
Matthew Broderick
Tack the Cobbler
Jennifer Beals
Princess YumYum
Anthony Quayle
King Nod (voice)
Joan Sims
Mad Old Holy Witch (voice)
Paul Matthews
Mighty One-Eye (voice)
Donald Pleasence
Phido the Vulture (voice)
Jonathan Winters
The Thief
Hilary Pritchard
Princess YumYum
Miriam Margolyes
Maiden from Mombassa
Eric Bogosian
Phido the Vulture
Toni Collette
Nurse / Mad Holy Old Witch
Joss Ackland
Brigand (voice)