Le film réunit 18 courtes histoires d’amour, chacune dans un quartier différent de Paris. Commencez rive gauche avec l’histoire de Gurinder Chadha : le jardin au bord de la Seine où le jeune François rencontre Zarka, puis la Grande Mosquée où il la suit, à environ 15 minutes à pied. Depuis la mosquée, Le Rostand, le café face au jardin du Luxembourg où un couple âgé se retrouve pour signer son divorce, est à environ 20 minutes de plus.
Les autres histoires sont dispersées sur toute la carte : prenez deux ou trois jours, un quartier par matinée, avec le métro entre les deux. De l’autre côté de la Seine, l’atelier d’imprimerie du Marais et le marché des Enfants Rouges sont à environ 10 minutes l’un de l’autre. Au nord, la place des Abbesses et la porte du bar de Pigalle sont à quelques pas l’une de l’autre. À l’est se trouvent le Père-Lachaise et la place des Fêtes ; au sud, Les Olympiades et le banc du parc Montsouris où se termine le film.
La scène du métro avec Steve Buscemi se passe à la station Tuileries, mais elle a été tournée sur un quai désaffecté à Porte des Lilas. Pour une pause assise, la brasserie Le Square Trousseau est exactement comme à l’écran, et Before Sunset passe aussi par le même square.