Polen ten tijde van de Koude Oorlog. In zijn zoektocht naar jonge artiesten om een ensemble op te zetten dat Poolse folklore opvoert, valt het oog van muzikant Wiktor op de jonge en vrijgevochten Zula. De twee voelen zich direct tot elkaar aangetrokken, maar lijken voortdurend op de vlucht tussen oost en west. Ze kunnen niet zonder elkaar, maar ook niet met elkaar. Cold War toont een onmogelijke liefde in een onmogelijke tijd.

Cold War werd geselecteerd voor de Officiële Competitie van het Filmfestival van Cannes, waar Pawlikowski werd bekroond als Beste Regisseur.