Not macht erfinderisch. Auch Mario Conde, der sich als Antiquar durchs Leben schlägt - kein schlechtes Geschäft in Zeiten, in denen viele Kubaner ihre Bücher zu Geld machen müssen. Eines Tages stößt Conde auf eine außerordentlich wertvolle, seit vierzig Jahren vergessene Bibliothek. All seine Geldsorgen scheinen mit einem Schlag gelöst.
Doch dann entdeckt er zwischen den bibliophilen Kostbarkeiten eine Zeitschrift aus den Fünfzigerjahren mit dem Porträt der Bolero-Sängerin Violeta del Río. Ihr Bild und die einzige Schallplatte, die sie vor ihrem rätselhaften Tod aufgenommen hat, verzaubern ihn. Er macht sich auf die Suche nach ihr und dringt vor in das Havanna von gestern, zu den letzten Zeugen jener wilden Jahre, in die Welt der Boleros, der Mafia und der Spielhöllen, aber auch in das zerfallende, melancholische Havanna der Gegenwart.