События картины разворачивается в 50-60-х прошлого века годах в Польше, ГДР, Югославии и Франции. В центре сюжета – история любви солистки знаменитого польского ансамбля песни и пляски «Мазовше», основанного в 1948-м году, и музыканта в возрасте. Эти двое абсолютно непохожих по характеру людей страстно желают быть вместе не смотря ни на что, однако их отношения оказываются под угрозой из-за холодной войны, бушующей между странами, в которых они живут.
«Холодная война» ‒ драматический фильм от польского режиссёра и сценариста Павла Павликовского, обладателя премии «Оскар» за его предыдущую картину «Ида». Новая лента постановщика вошла в основной конкурс 71-го Каннского кинофестиваля, где Павливковский удостоился награды за лучшую режиссуру.