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