Whoopi Goldberg

as Storyteller (voice)

Mel Brooks

as Bürgermeister (voice)

Jane Lynch

as Sinistra (voice)

Matt Lucas

as Zachiel (voice)

Lilla Crawford

as Lilli (voice)

Erika Harlacher

as Hildy (voice)

Melissa Hutchison

as Lena / Erna (voice)