Kim a parcouru plus de 15 000 km depuis la Corée du Nord pour venir en France et déclarer sa flamme à Marie. Alors qu’il n’est plus qu’à quelques kilomètres de chez elle en banlieue Parisienne, il s’enfonce dans des rues désertes et se perd. La nuit est tombée. Il règne un froid d’hiver glacial....

Madeleine, 92 ans, appelle un taxi pour rejoindre la maison de retraite où elle doit vivre désormais. Elle demande à Charles, un chauffeur un peu désabusé, de passer par les lieux qui ont compté dans sa vie, pour les revoir une dernière fois. Peu à peu, au détour des rues de Paris, surgit un passé hors du commun qui bouleverse Charles. Il y a des voyages en taxi qui peuvent changer une vie…...