Un viejo periodista decide festejar sus noventa años dándose un regalo que le hará sentir que todavía está vivo: una jovencita. En un prostíbulo de pueblo, finalmente ve a la joven en cuestión desnuda y de espaldas, y esa visión lo cambia todo. Ahora está a punto de morir, pero no por viejo, sino de amor.
Memoria de mis putas tristes cuenta la vida de un anciano solitario, un apasionado de la música clásica y lleno de manías quien en sus incursiones sexuales siempre dio a cambio algo de dinero, pero nunca imaginó que así encontraría el verdadero amor.