MADELEINEN PARIISI on matka läpi muistojen, ja Pariisin käänteentekevien paikkojen. Huolien riivaama taksikuski Charles ottaa rahakkaan tuntuisen ajokeikan Pariisin laidalta toiselle. Pian käy ilmi, että 92-vuotias Madeleine on menossa vanhainkotiin, mutta haluaa ensin ajella muistorikkaiden paikkojen kautta vailla kiirettä. Ensirakkaudet, tulinen ero, radikaalit kamppailut naisten oikeuksista ja historian myllerrykset vyöryvät esiin Madeleinen tarinan myötä. Nimiroolissa loistaa ikinuori näyttelijätär Line Renaud, joka tunnetaan mm. Relaxes-vous duetosta Dean Martinin kanssa. ”Hymy nuorentaa” kuvastaa Madeleinen elämänasennetta. Automatkan aikana pari ystävystyy tavalla, joka muuttaa kummankin elämän.