Woody Allen as Z-4195 “Z” (voice)

Sharon Stone as Princess Bala (voice)

Dan Aykroyd as Chip (voice)

Anne Bancroft as Queen (voice)

Danny Glover as Barbatus (voice)

Gene Hackman as General Mandible (voice)

Jane Curtin as Muffy (voice)

Sylvester Stallone as Weaver (voice)

Jennifer Lopez as Azteca (voice)

Christopher Walken as Colonel Cutter (voice)

John Mahoney as Grebs (Drunk Scout) (voice)

Paul Mazursky as Psychologist (voice)

Grant Shaud as Foreman (voice)

Jim Cummings as Additional Voices (voice)

April Winchell as Additional Voices (voice)

Jerry Sroka as Additional Voices (voice)