Scritto prima dell'ormai celebre L'ombra del vento, Il palazzo della mezzanotte fa parte della cosiddetta Trilogia della nebbia, che raccoglie i primi tre romanzi di Carlos Ruiz Zafón. La vicenda si apre a Calcutta, nel 1916, dove troviamo un giovane tenente inglese che sacrifica la vita per salvare quella di due gemellini neonati che viaggiano su una locomotiva incendiata. Anni dopo, Ben, il gemello maschio, festeggia i suoi 16 anni con gli altri componenti della Chowbar Society, un club segreto composto da sette orfani come lui che per lungo tempo si sono riuniti a mezzanotte in un antico edificio in decadenza, il Palazzo della Mezzanotte. Mentre loro sono convinti che quella sarà la loro ultima notte insieme, si ripresenta completamente inattesa l'affascinante sorella della cui esistenza Ben non sapeva nulla, con una storia inaudita alle spalle, e per tre giorni i membri della Chowbar Society tentano di diradare la folta coltre di mistero che circonda la vita dei gemelli, mentre combattono un secondo terribile incendio doloso.

Calcutta, 1916. Una locomotiva infuocata squarcia la notte portandosi dietro un carico di morti innocenti. Sotto una pioggia scrosciante, quella stessa notte, un giovane tenente inglese sacrifica la vita per portare in salvo due gemelli neonati inseguiti da un tragico destino. Calcutta, 1932. Ben, il gemello maschio, compie sedici anni, lascia l'orfanotrofio St. Patricks e festeggia l'inizio della sua vita adulta. È anche l'ultimo giorno della Chowbar Society, un club segreto che conta sette orfani come Ben, riunitosi per anni allo scoccare della mezzanotte sotto un tetto di stelle, nella sala principale di un antico edificio in rovina, il Palazzo della Mezzanotte. I sette ragazzi sono sicuri che quella sarà la loro ultima notte insieme, ma il passato bussa alla porta di Ben: la bellissima gemella che non sapeva di avere entra nel Palazzo con una pazzesca storia da raccontare. Le braci dell'incendio di sedici anni prima ricominciano ad ardere. Per tre interminabili giorni i membri della Chowbar Society cercano di decifrare ciò che si nasconde dietro al passato di Ben e di sua sorella, mentre combattono contro un secondo terribile incendio appiccato da un'ombra misteriosa. E, quando ormai l'inferno sembra aver preso il sopravvento e il compiersi del destino inevitabile, il fuoco all'improvviso si spegne... e una candida neve scende sulle strade di Calcutta.