Havana, Verão de 2003. Passaram-se catorze anos desde que o desencantado tenente Mario Conde abandonou a polícia. Durante esse tempo, Cuba sofreu muitas transformações e Mario Conde - agora mais velho e com mais cicatrizes na pele e no coração - ganha a vida com a compra e venda de livros em segunda mão. A descoberta fortuita de uma valiosa biblioteca permite-lhe sonhar com um negócio magnífico, capaz de aliviar as suas dificuldades financeiras. Mas num dos volumes encontrados aparece uma folha de uma revista, na qual uma cantora de boleros dos anos 50, Violeta del Río, anuncia a sua retirada no auge da carreira