The Story “Tomorrow, Cherie, we’ll be in Paris, and it will be ours!” says Victor (voice of Nat Wolff). “But we’re just kids,” says Felicie (voice of Elle Fanning). “We’re all alone. Was I crazy to think we could do it?” The two are best friends, orphans escaping to Paris from a dreary and isolated orphanage in Brittany where grumpy Monsieur Luteau (voice of Mel Brooks) is the oppressive superintendent.