Noah Jupe Peter (voice) Mandy Patinkin Vilna (voice) Brian Tyree Henry Leo Matienne (voice) Natasia Demetriou Narrator / Fortune Teller (voice) Sian Clifford Gloria Matienne (voice) Benedict Wong Magician (voice) Miranda Richardson Madam LaVaughn (voice) Kirby Howell-Baptiste The Countess (voice) Aasif Mandvi The King (voice) Pixie Davies Adele (voice) Dawn French Sister Marie (voice) Cherise Boothe Yvette / Excited Woman (voice) Katy Cavanagh Various Characters (voice) Stephen Kearin Various Characters (voice) Tom Kenny Various Characters (voice) Phil LaMarr Fish Monger / Minister of Justice / Old Jailor / Sentry (voice)