Hank Azaria as Bartok (voice)

Kelsey Grammer as Zozi (voice)

Andrea Martin as Baba Yaga (voice)

Catherine O'Hara as Ludmilla (voice)

Tim Curry as The Skull (voice)

Jennifer Tilly as Piloff (voice)

Phillip Van Dyke as Ivan (voice)

Diedrich Bader as Vol (voice)

Kelly Marie Berger as Little Girl (voice)

Danny Mann as Head Cossack (voice)

Glenn Shadix as Townspeople (voice)

French Stewart as Osle (voice)

Zachary Charles as Little Boy (voice)

John Schiappa as (singing voice)

Liz Callaway as Ensemble cast

Ted Brunetti as Actor