A 92 anni Madeleine lascia una piccola periferia per recarsi in una casa di cura, dall'altra parte di Parigi. Chiama quindi un taxi per raggiungere la casa di riposo dove vivrà. Non avendo fretta di raggiungerla chiede a Charles, il tassista che è venuto a prenderla, di attraversare i luoghi della capitale che hanno contato nella sua vita. Lui, un disilluso dal cuore tenero, accetta di guidarla nei luoghi per lei importanti. Per le strade di Parigi viene così svelato il suo straordinario passato. Non lo sanno ancora ma durante questo viaggio, che cambierà le loro vite per sempre, stringeranno una fantastica amicizia.