Steve Buscemi as Touriste (Tuileries)

Natalie Portman as Francine (Faubourg Saint-Denis)

Willem Dafoe as Le cow-boy (Place des Victoires)

Maggie Gyllenhaal as Liz (Quartier des Enfants Rouges)

Axel Kiener as Axel (Tuileries)

Julie Bataille as Julie (Tuileries)

Bruno Podalydès as L'automobiliste (Montmartre)

Florence Muller as Jeune Femme (Montmartre)

Fanny Ardant as Fanny Forestier (Pigalle)

Leïla Bekhti as Zarka (Quais de Seine)

Juliette Binoche as Suzanne (Place des Victoires)

Seydou Boro as Hassan (Place des Fêtes)

Javier Cámara as Le docteur (Bastille)

Sergio Castellitto as Le mari (Bastille)

Martin Combes as Le garçon (Place des Victoires)

Cyril Descours as François (Quais de Seine)

Lionel Dray as Ken (Quartier des Enfants Rouges)

Marianne Faithfull as Marianne (Le Marais)

Ben Gazzara as Ben (Quartier Latin)

Hippolyte Girardot as Le père (Place des Victoires)

Bob Hoskins as Bob (Pigalle)

Olga Kurylenko as La vampire (Quartier de la Madeleine)

Sara Martins as Sara (Parc Monceau)

Elias McConnell as Elie (Le Marais)

Yolande Moreau as La mime (Tour Eiffel)

Catalina Sandino Moreno as Ana (Loin du 16e)

Emily Mortimer as Frances (Père-Lachaise)

Nick Nolte as Vincent (Parc Monceau)

Paul Putner as Le mime (Tour Eiffel)

Joana Preiss as Joana (Quartier des Enfants Rouges)

Gena Rowlands as Gena (Quartier Latin)

Miranda Richardson as La femme au trench rouge (Bastille)

Ludivine Sagnier as Claire (Parc Monceau)

Barbet Schroeder as Monsieur Henny (Porte de Choisy)

Rufus Sewell as William (Père-Lachaise)

Gaspard Ulliel as Gaspard (Le Marais)

Leonor Watling as La maîtresse (Bastille)

Elijah Wood as Le garçon (Quartier de la Madeleine)

Li Xin as Madame Li (Porte de Choisy)

Margo Martindale as Carol (14ème arrondissement)

Aïssa Maïga as Sophie (Place des Fêtes)

Thomas Dumerchez as Manu (Quais de Seine)

Hervé Pierre as Le médecin (Montmartre)

Javier Cámara as Le cancérologue (Bastille)

Emilie Ohana as La jeune fille en rouge (Bastille)

Wes Craven as La victime de la vampire (Quartier de la Madeleine)

Alexander Payne as Oscar Wilde (Pere-Lachaise)

Julien Béramis as Arnaud (Quais de Seine)

Gérard Depardieu as Le patron (Quartier Latin)

Christian Bramsen as L' imprimeur (Le Marais)