Un viejo periodista decide festejar sus noventa años a lo grande, dándose un regalo que le hará sentir que todavía está vivo: una jovencita virgen, y con ella «el principio de una nueva vida a una edad en que la mayoría de los mortales están muertos». En el prostíbulo llega el momento en el que ve a la mujer de espaldas, completamente desnuda. Ese acontecimiento cambia su vida radicalmente. Ahora que conoce a esta jovencita se encuentra a punto de morir, pero no por viejo, sino de amor. Así, Memoria de mis putas tristes cuenta la vida de este anciano solitario, un apasionado de la música clásica, nada aficionado a las mascotas y lleno de manías. Por él sabremos cómo en todas sus aventuras sexuales (que no fueron pocas) siempre dio a cambio algo de dinero, pero nunca imaginó que de ese modo encontraría el verdadero amor.