Woody Allen

Z-4195 “Z” (voice)

Sharon Stone

Princess Bala (voice)

Dan Aykroyd

Chip (voice)

Anne Bancroft

Queen (voice)

Danny Glover

Barbatus (voice)

Gene Hackman

General Mandible (voice)

Jane Curtin

Muffy (voice)

Sylvester Stallone

Weaver (voice)

Jennifer Lopez

Azteca (voice)

Christopher Walken

Colonel Cutter (voice)

John Mahoney

Grebs (Drunk Scout) (voice)

Paul Mazursky

Psychologist (voice)

Grant Shaud

Foreman (voice)

Jim Cummings

Additional Voices (voice)

April Winchell

Additional Voices (voice)

Jerry Sroka

Additional Voices (voice)

Frank Welker

Termite (voice) (uncredited)