Bibo Bergeron Director, Screenwriter Adam Goldberg Raoul Voice Catherine O'Hara Madame Carlotta Voice Danny Huston Préfet Maynott Voice Bob Balaban Pâté Voice Jay Harrington Emile Voice Matthew Geczy Albert Voice Paul Bandey Narrator , Newsman , Policeman , Journalist Voice Jodi Forrest Madame Omelette Voice David Gasman Clerk Voice Madeline Zima Maud Voice Sean Lennon Francœur Voice Vanessa Paradis Lucille Voice Stéphane Kazandjian Screenwriter Luc Besson Producer Nadia Khamlichi Executive Producer Adrian Politowski Executive Producer Gilles Waterkeyn Executive Producer François Moret Production Design Pascal Chevé Film Editing Matthieu Chedid Original Music