Samantha Mathis as Crysta (voice)

Jonathan Ward as Zak Young (voice)

Christian Slater as Pips (voice)

Robin Williams as Batty Koda (voice)

Tim Curry as Hexxus (voice)

Grace Zabriskie as Magi Lune (voice)

Douglas Seale as Crysta's Father (voice)

Geoffrey Blake as Ralph (voice)

Robert Pastorelli as Tony (voice)

Cheech Marin as Stump (voice)

Tommy Chong as Root (voice)

Tone Loc as Goanna (voice)

Townsend Coleman as Knotty (voice)

Brian Cummings as Ock (voice)

Kathleen Freeman as Edler (voice)

Naomi Lewis as Elder #2 (voice)

Danny Mann as Ash / Voice Dispatch (voice)

Neil Ross as Elder (voice)

Pamela Adlon as Fairy (voice)

Anderson Wong as Rock (voice)

Janet Gilmore as Fairy #1 (voice)

Harry Shearer as Fairy #3 (voice)

Rodger Bumpass as Fairy #4 (voice)