Il film è fatto di 18 brevi storie d'amore, ognuna ambientata in una zona diversa di Parigi. Comincia dalla Rive Gauche con la storia di Gurinder Chadha: il giardino lungo la Senna dove il giovane François conosce Zarka, poi la Grande Mosquée dove la segue, a un quarto d'ora a piedi. Dalla moschea, Le Rostand, il caffè davanti ai giardini del Luxembourg dove una coppia anziana si incontra per firmare il divorzio, è a una ventina di minuti.
Le altre storie sono sparse su tutta la mappa: servono due o tre giorni, una zona per mattina e la metro per spostarsi. Oltre il fiume, la stamperia del Marais e il Marché des Enfants Rouges sono a una decina di minuti l'una dall'altro. A nord, Place des Abbesses e la porta del bar di Pigalle sono a due passi. A est ci sono il Père Lachaise e Place des Fêtes; a sud Les Olympiades e la panchina del Parc Montsouris dove finisce il film.
La scena di Steve Buscemi nella metro è ambientata alla stazione Tuileries, ma è stata girata su un binario dismesso a Porte des Lilas. Per una pausa seduti, la brasserie Le Square Trousseau è identica a come appare nel film, e anche Before Sunset passa da questa piazza.