Послевоенная Польша. Пианист Виктор и Зула — молодая танцовщица — знакомятся, влюбляются и заводят роман, хотя всё складывается против них: они — люди разного происхождения, разных темпераментов; на фоне — холодная война в Германии, Югославии, Польше и Франции. Кажется, что этим двоим не суждено быть вместе, но тем не менее жизнь постоянно сталкивает их, и они встречаются вновь и вновь — в разное время, в разных городах. Перед зрителями — история любви, для которой нет невозможного.

Холодная война — это первый польский фильм, который стал участником основной программы Каннского кинофестиваля, начиная с 1990-го года. Показ фильма на этом фестивале завершился овацией, которая длилась целых восемнадцать минут, а Павел Павликовский — режиссер картины — получил награду за лучшую режиссуру. Этот режиссер — обладатель множества кинематографических премий: Сезар, Гойя, премии Британской киноакадемии и Европейской киноакадемии. Предыдущий фильм Павликовского — Ида — стал лауреатом премии Оскар в качестве лучшего фильма на иностранном языке.

В качестве оператора над фильмом Холодная война поработал молодой талантливый оператор Лукаш Зал, который успел посотрудничать уже с многими мэтрами кино, например, с Алексеем Германом-мл.