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

Nurse / 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)

Bobbi Page

Princess YumYum (voice)

Sara Crowe

Princess YumYum (voice)

Mona Marshall

Nurse / Mad Holy Old Witch (voice)

Windsor Davies

Roofless (voice)