La cantante Zula (Joanna Kulig) e il pianista Wiktor (Tomasz Kot) hanno un vissuto e tratti di carattere molto diversi tra loro. Tuttavia, quando si ritrovano per un'audizione nel 1949, sono ancora innamorati l'uno dell'altra.

«Cold War» è un'appassionata storia d'amore tra un uomo e una donna che si incontrano nella Polonia del dopoguerra ridotta in macerie.
Provenendo da ambienti diversi e avendo temperamenti opposti, il loro rapporto è complicato, eppure sono fatalmente destinati ad appartenersi.
Negli anni '50, durante la Guerra Fredda, in Polonia, a Berlino, in Yugoslavia e a Parigi, la coppia si separa più volte per ragioni politiche, per difetti caratteriali o solo per sfortunate coincidenze: una storia d'amore impossibile in un'epoca difficile.