La Havane, été 2003. Mario Conde, ancien inspecteur de police, gagne sa vie dans 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 1950 qui annonce qu'elle arrête la chanson. Séduit par sa beauté, il se lance dans une enquête personnelle qui le mène dans les bas-fonds d'un Cuba qu'il n'a pas vu évoluer.