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)

Paul Matthews

Mighty One-Eye (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)

Steve Lively

Tack the Cobbler (voice)

Bobbi Page

Princess YumYum (voice)

Ed E. Carroll

The Thief (voice)

Sara Crowe

Princess YumYum (voice)

Mona Marshall

Nurse / Mad Holy Old Witch (voice)

Christopher Greener

Mighty One-Eye (voice)

Kevin Dorsey

Mighty One-Eye (voice)

Windsor Davies

Roofless (voice)

Thick Wilson

Sergeant Hook (voice)