Vincent Price as Zigzag the Grand Vizier (voice)

Matthew Broderick as Tack the Cobbler (voice)

Jennifer Beals as Princess YumYum (voice)

Anthony Quayle as King Nod (voice)

Joan Sims as Nurse / Mad Old Holy Witch (voice)

Donald Pleasence as Phido the Vulture (voice)

Jonathan Winters as The Thief (voice)

Paul Matthews as Mighty One-Eye (voice)

Miriam Margolyes as Maiden from Mombassa (voice)

Eric Bogosian as Phido the Vulture (voice)

Toni Collette as Nurse / Mad Holy Old Witch (voice)

Joss Ackland as Brigand (voice)

Clinton Sundberg as Dying Soldier (voice)

Kenneth Williams as Goblet / Tickle (voice)

Stanley Baxter as Gofer / Slap (voice)

Rik Mayall as Brigand (uncredited)

Steve Lively as Tack the Cobbler (voice)

Bobbi Page as Princess YumYum (voice)

Ed E. Carroll as The Thief (voice)

Sara Crowe as Princess YumYum (voice)

Mona Marshall as Nurse / Mad Holy Old Witch (voice)

Christopher Greener as Mighty One-Eye (voice)

Kevin Dorsey as Mighty One-Eye (voice)

Windsor Davies as Roofless (voice)

Thick Wilson as Sergeant Hook (voice)