Glavni likovi filma „Hladni rat“ su Wiktor i Zula. Wiktor je cijenjeni pijanist i dirigent koji tijekom politički turbulentnih 50-ih godina u Poljskoj skupa s kolegicom Irenom organizira audicije za mlade ljude sa seoskih područja koji su voljni vježbati i izvoditi priredbe poljskih kulturnih običaja. Jedna od mladih djevojaka koja se prijavi na audiciju je i Zula. Između Wiktora i Zule uskoro se razvija snažna romansa, a priredba u kojoj ona nastupa postaje veliki hit zbog čega se njih dvoje konstantno nalaze na proputovanjima Europom. Prilikom posjete Berlinu, Wiktor predloži Zuli da pobjegnu na zapad, ali ona nije sigurna je li to ispravan korak…