Tradito da un informatore, Philippe Gerbier si ritrova intrappolato in un tortuoso campo di prigionia nazista. Anche se Gerbier fugge per ricongiungersi alla Resistenza nella Marsiglia occupata, in Francia, ed esige la sua vendetta sull'informatore, deve continuare una battaglia silenziosa, apparentemente senza fine contro i nazisti in un'atmosfera di tensione, paranoia e sfiducia.

New York, 1947. Sophie, Nathan e Stingo alloggiano in una pensione. I primi due convivono come amanti nello stesso appartamento, il terzo occupa da solo una piccola stanza. Sophie, una bella donna di origini polacche, è reduce dalla tremenda esperienza dei lager nazisti, Nathan, mentalmente instabile, è ebreo ed è ossessionato dal ricordo dell'olocausto, Stingo proviene dal sonnolento sud e aspira a diventare scrittore. Tra i tre nasce un sodalizio d'affetto e d'amicizia, ben presto turbato dalle crisi nervose di Nathan. Stingo, innamorato di Sophie, vorrebbe portarla con sé al suo paese, ma la ragazza gli rivela il tragico segreto che ha impresso su di lei un trauma indelebile.

Proveniente da una povera famiglia di colore, Billie Holiday attraversa un'esistenza drammatica e travagliata prima di diventare una delle più grandi cantanti di jazz e blues: dai bordelli e dai night di infimo ordine di Harlem al successo della Carnegie Hall. Tutto però troppo tardi: Billie muore poco tempo dopo aver finalmente raggiunto il successo, ormai minata dall'abuso di alcool e droghe.

Seconda guerra mondiale, 1943. Mallory e Miller, gli eroi di Navarone, sono inviati in Jugoslavia alla ricerca di un fantasma del passato.