La Havane, été 2003. Mario Conde, ancien inspecteur, gagne sa vie en faisant le commerce de livres anciens. Dans un ouvrage, il trouve une page de revue avec la photo de Violeta del Rio, une chanteuse des années 50 qui annonce qu'elle arrête la chanson. Séduit par sa beauté il se lance dans une enquête personnelle qui va le mener à découvrir les bas-fonds d'un Cuba qu'il n'a pas vu évoluer.