Havana, verão de 2003. Passaram-se quatorze anos desde que o investigador Mario Conde abandonou a polícia. Nesse tempo, muitas mudanças ocorreram em Cuba, e agora ele - com mais idade e cicatrizes - ganha a vida comprando e vendendo livros usados. A descoberta ao acaso de um valioso acervo coloca-o diante de um negócio magnífico, capaz de pôr um fim a todas as suas penúrias materiais. Ao abrir um volume raro, encontra uma página recortada de uma revista na qual a cantora de bolero Violeta del Rio, a "Dama da Noite", anunciava o fim de sua carreira - em pleno auge! Atraído pela beleza da cantora e intrigado com o que a teria levado a se afastar dos palcos, Conde se vê tentado a voltar a seus tempos de policial. Por sua conta e risco, inicia uma investigação, sem imaginar que despertará um passado turbulento que estava escondido há mais de quarenta anos, com a fabulosa biblioteca.