De film bestaat uit 18 korte liefdesverhalen, elk in een ander deel van Parijs. Begin op de Rive Gauche met het verhaal van Gurinder Chadha: de tuin aan de rivier waar de jonge François Zarka ontmoet, en daarna de Grande Mosquée waar hij haar volgt, zo'n 15 minuten lopen verderop. Vanaf de moskee ligt Le Rostand, het café tegenover de Jardin du Luxembourg waar een ouder echtpaar afspreekt om hun scheiding te tekenen, zo'n 20 minuten verder.
De andere verhalen liggen verspreid over de hele kaart, dus neem twee of drie dagen en één wijk per ochtend, met de metro ertussen. Aan de overkant van de rivier liggen de drukkerij in de Marais en de Marché des Enfants Rouges zo'n 10 minuten van elkaar. In het noorden liggen de Place des Abbesses en de deur van de bar in Pigalle op korte loopafstand van elkaar. In het oosten liggen Père-Lachaise en de Place des Fêtes; in het zuiden Les Olympiades en het bankje in het Parc Montsouris waar de film eindigt.
De metroscène met Steve Buscemi speelt zich af op station Tuileries, maar is opgenomen op een buiten gebruik gesteld perron bij Porte des Lilas. Voor een stop aan tafel ziet de brasserie Le Square Trousseau er precies zo uit als in de film, en ook Before Sunset komt langs hetzelfde plein.