Pawel Pawlikovskis sort-hvide verden har én gang vundet vores hjerter i Oscar-vinderen 'Ida'. 'Cold War' er endnu et kig tilbage på hans hjemland Polens fortid, men også en karrusel af et kærlighedsdrama. Wiktor er omrejsende antropolog ud i folkemusik, og han turnerer hjemlandet for at bånde traditionerne, før musikken går endegyldigt tabt. I en lille landsby møder han den unge, uslebne diamant Zula, der med sin fandenivoldskhed og fagre skønhed sparker læderstøvlerne væk under ham. Da han sætter sig for at samle et kor, ender hun selvfølgelig i front, og sammen betager de det sovjetbetændte Østeuropa. Men kommunisterne ser propaganda-muligheder i dem, og de ender hurtigt som slaver for systemet. De elskende rives fra hinanden i tidens store u-lykkehjul, og de må krydse landegrænser i håbet om at finde hinanden igen.