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 (segment "Quais de Seine")

Juliette Binoche as Suzanne (Place des Victoires)

Seydou Boro as Hassan (segment "Place des Fetes")

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 (segment "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 (segment "Place des Fetes")

Thomas Dumerchez as Manu (segment "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 (segment " Pere-Lachaise")

Julien Béramis as Arnaud (segment "Quais de Seine")

Gérard Depardieu as Le patron (Quartier Latin)

Christian Bramsen as L' imprimeur (Le Marais)

Melchior Derouet as Thomas (Faubourg Saint-Denis)

Hélène Patarot as La femme chinoise masquée (Porte de Choisy)

Daniely Francisque as La fille black #1 (segment "Quais de Seine")

Audrey Fricot as La fille black #2 (segment "Quais de Seine")

Salah Teskouk as Le grand-père de Zarka (segment "Quais de Seine")

Gulliver Hecq as L'enfant dans le métro (Tuileries)

Frankie Pain as La mère dans le métro (Tuileries)

Marina Moncade as La mère bourgeoise (Loin du 16e)

Xing Xing Cheng as La femme chinoise âgée (Porte de Choisy)

Aurélien Blain-King as Le moine bouddhiste (Porte de Choisy)

Roxane Pelicier as Isis (Place des Victoires)

Dylan Gomond as Le petit Jean-Claude (Tour Eiffel)

Isabelle Patey as La contractuelle (Tour Eiffel)

Manu Layotte as Layotte Le garçon de café (Tour Eiffel)

Mady Malroux as La femme café #1 (Tour Eiffel)

Monette Malroux as La femme café #2 (Tour Eiffel)

Alexandre Bourguignon as Le clochard (Tour Eiffel)

Sara Martins as Sara (Parc Monceau)

Joana Preiss as Maryse (Quartier des Enfants Rouges)

Laëtitia Spigarelli as La costumière (Quartier des Enfants Rouges)

Nicolas Maury as Jeff (Quartier des Enfants Rouges)

Vincent Verdier as Le collègue urgentiste (segment "Place des Fetes")

Georges Thibaut as Le gérant du parking (segment "Place des Fetes")

Adel Bencherif as Le voleur de guitare (segment "Place des Fetes")

Walid Afkir as Le mauvais garçon (segment "Place des Fetes")

Jean-Christophe Barc as Le pompier (segment "Place des Fetes")

Chany Sabaty as La strip-teaseuse (Pigalle)

François Valade as Le chanteur Pigalle (Pigalle)

Daniel Yvinec as Le contrebassiste Pigalle (Pigalle)

Nathalie Kousnetzoff as La coiffeuse du 14e (14e Arrondissement)

Nino Kirtadzé as La jolie fille du bar #1

Dinara Drukarova as La jolie fille du bar #2

Vanessa Mikowski as La fille du taxi

Emmanuel Finkiel as Voix-off (Bastille) (voice)

Karleen Weber as Voix-off professeur (14e Arrondissement) (voice)