La Habana, verano de 2003. Han trascurrido catorce años desde que el teniente investigador Mario Conde, desencantado, abandonara la policía. En esos años han ocurrido muchos cambios en Cuba, y también en la vida de Mario Conde. Su inclinación por la literatura y la necesidad de ganarse la vida lo han llevado a dedicarse a la compra y venta de libros de segunda mano. El hallazgo fortuito de una valiosísima biblioteca le coloca al borde de un magnífico negocio, capaz de aliviar sus penurias materiales. Pero, en un libro de esa biblioteca, aparece una hoja de revista en la que una cantante de boleros de los años cincuenta, Violeta del Río, anuncia su retiro en la cumbre de su carrera. Atraído por su belleza, por el misterio de su retiro y el silencio posterior, Mario Conde –ahora con más años y más cicatrices en la piel y en el corazón– inicia una investigación, sin imaginar que, al seguir el rastro de Violeta del Río, despertará un pasado turbulento que, como la fabulosa biblioteca, ha estado tapiado durante más de cuarenta años.
Considerado uno de los más significativos representantes de la actual literatura cubana, Leonardo Padura regresa con La neblina del ayer al detective Mario Conde, que le ha permitido crear una vívida crónica literaria de la existencia cotidiana en su isla del Caribe. Además de un retrato de las dificultades de la vida cubana contemporánea, La neblina del ayer es un viaje a La Habana nocturna de los años cincuenta y su música, al mundo de los libros en la isla, y una especie de descenso a los infiernos del bajo mundo habanero de hoy, en el que Conde debe introducirse tras las huellas de la enigmática cantante Violeta del Río.