O filme é feito de 18 curtas histórias de amor, cada uma num bairro diferente de Paris. Comece na Rive Gauche com a história de Gurinder Chadha: o jardim à beira do rio onde o jovem François conhece Zarka, depois a Grande Mosquée, onde ele a segue, a uns 15 minutos a pé. Da mesquita, o Le Rostand, o café de frente para o Jardin du Luxembourg onde um casal de idosos se encontra para assinar o divórcio, fica uns 20 minutos mais adiante.
As outras histórias estão espalhadas pelo mapa inteiro, então reserve dois ou três dias, um bairro por manhã, usando o metrô entre eles. Do outro lado do rio, a gráfica do Marais e o Marché des Enfants Rouges ficam a uns 10 minutos um do outro. Ao norte, a Place des Abbesses e a porta do bar em Pigalle ficam a uma curta caminhada entre si. A leste ficam o Père Lachaise e a Place des Fêtes; ao sul, Les Olympiades e o banco no Parc Montsouris onde o filme termina.
A cena do metrô com Steve Buscemi se passa na estação Tuileries, mas foi filmada numa plataforma desativada em Porte des Lilas. Para uma parada sentado, a brasserie Le Square Trousseau está exatamente como no filme, e Antes do Pôr-do-Sol também passa pela mesma praça.