Filmen 'Madeleines Paris' handler om den 92-årige Madeleine, som skal flytte på et alderdomshjem, og taxachaufføren Charles, der skal bringe hende derhen. 

På vejen til alderdomshjemmet accepterer Charles at køre Madeleine forbi alle de steder, der har haft en stor betydning for hendes liv. Dette tager dem gennem Paris' gader.

Begge er de uvidende om, at de under køreturen vil knytte et enestående og unikt venskab, der for evigt vil ændre deres liv.

Filmen er instrueret af den franske filminstruktør Christian Carion, der tidligere har ståt bag krigsdramaet Dengang i maj samt den Oscar-nominerede film Joyeux Noël.