"Wczorajsza mgła" to powieść, która w zaskakujący sposób splata nocne życie Hawany w latach pięćdziesiątych XX wieku z bibliofilską pasją głównego bohatera i szemranymi interesami półświatka kubańskiej stolicy na początku obecnego stulecia.
Hawana, lato 2003 roku. Trwa wielki Kryzys, który spowodował powszechny brak wszystkiego i diametralnie zmienił codzienność mieszkańców Kuby. W tym trudnym czasie do byłego porucznika śledczego Mario Condego, od kilkunastu lat zajmującego się handlem używanymi książkami, los się uśmiechnął. Przypadkowo odkrywa bardzo cenną prywatną bibliotekę i staje przed szansą ubicia interesu życia. Podczas przeglądania zbiorów natrafia na ukryty w jednej z książek wycinek z kolorowego magazynu sprzed niemal pięćdziesięciu lat. Artykuł informuje o zaskakującej decyzji znanej śpiewaczki boleroViolety del Ro, która mimo młodego wieku i rosnącej popularności postanowiła zakończyć karierę. Conde zaintrygowany urodą kobiety nie może o niej zapomnieć, a wsłuchanie się w jej hipnotyzujący głos tylko pogłębia fascynację. Rozpoczyna więc poszukiwania śladów śpiewaczki, nie wiedząc jeszcze, że odkryje burzliwą przeszłość, która podobnie jak bajeczna biblioteka miała na zawsze pozostać zapomniana.
Na tle tej porywającej opowieści Leonardo Padura odmalowuje barwny portret współczesnej Kuby, kraju pełnego sprzeczności, balansującego na styku rewolucyjnego socjalizmu i niepohamowanego neoliberalizmu.