 Vincent PriceZigzag the Grand Vizier (voice) | Zigzag the Grand Vizier (voice) |
 Matthew BroderickTack the Cobbler (voice) | Tack the Cobbler (voice) |
 Jennifer BealsPrincess YumYum (voice) | Princess YumYum (voice) |
 Anthony QuayleKing Nod (voice) | King Nod (voice) |
 Joan SimsNurse / Mad Old Holy Witch (voice) | Nurse / Mad Old Holy Witch (voice) |
 Donald PleasencePhido the Vulture (voice) | Phido the Vulture (voice) |
 Jonathan WintersThe Thief (voice) | The Thief (voice) |
| PPaul MatthewsMighty One-Eye (voice) | Mighty One-Eye (voice) |
 Miriam MargolyesMaiden from Mombassa (voice) | Maiden from Mombassa (voice) |
 Eric BogosianPhido the Vulture (voice) | Phido the Vulture (voice) |
 Toni ColletteNurse / Mad Holy Old Witch (voice) | Nurse / Mad Holy Old Witch (voice) |
 Joss AcklandBrigand (voice) | Brigand (voice) |
 Clinton SundbergDying Soldier (voice) | Dying Soldier (voice) |
 Kenneth WilliamsGoblet / Tickle (voice) | Goblet / Tickle (voice) |
 Stanley BaxterGofer / Slap (voice) | Gofer / Slap (voice) |
 Rik MayallBrigand (uncredited) | Brigand (uncredited) |
| SSteve LivelyTack the Cobbler (voice) | Tack the Cobbler (voice) |
 Bobbi PagePrincess YumYum (voice) | Princess YumYum (voice) |
| EEd E. CarrollThe Thief (voice) | The Thief (voice) |
 Sara CrowePrincess YumYum (voice) | Princess YumYum (voice) |
 Mona MarshallNurse / Mad Holy Old Witch (voice) | Nurse / Mad Holy Old Witch (voice) |
| CChristopher GreenerMighty One-Eye (voice) | Mighty One-Eye (voice) |
| KKevin DorseyMighty One-Eye (voice) | Mighty One-Eye (voice) |
 Windsor DaviesRoofless (voice) | Roofless (voice) |
| TThick WilsonSergeant Hook (voice) | Sergeant Hook (voice) |
