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.