Холодна війна точилась не лише між великими державами, але й впливала на життя простих людей, перетворюючи їх на заручників політичних ігор. У цьому контексті розгортається сюжет фільму «Холодна війна», що відбувається у 50-х роках у Польщі, під контролем Радянського Союзу. Головні герої — чарівна танцівниця Зула та її коханий, піаніст Віктор — мріють про спільне щасливе майбутнє. Але обставини накидають їм нові випробування: Віктор отримує запрошення на гастролі до Західної Німеччини. Саме в цей час Зула знайомиться з харизматичним танцюристом югославської делегації, який приїжджає до Варшави. Несподівано вони закохуються, і юнак пропонує дівчині залишити Польщу та вирушити з ним до Белграда. Однак на їхньому шляху стоять польські спецслужби, які не бажають втратити контроль над Зулою. Ця романтична та трагічна історія ілюструє, як війна вплинула на людські долі, змушуючи любити і втрачати у непростих умовах.