Film Hladni rat predstavlja strastvenu ljubavnu priču između dvoje ljudi koji se zbog različitog porijekla i temperamenta, na prvi pogled čine nespojivi, ali su ipak sudbinski predodređeni jedno za drugo. Sve se dešava u vrijeme hladnog rata pedesetih godina prošlog vijeka u Poljskoj, Berlinu, Jugoslaviji i Parizu i opisuje nemoguću ljubav u nemoguća vremena.
Viktor je muzikolog i pijanista koji prikuplja autentične poljske narodne pjesme sa ciljem otvaranja muzičkog i plesnog narodnog ansambla. Zula je seljančica, djevojka sumnjive prošlosti koja se prijavila na audiciju. Viktor je zapazio po neobičnom glasu i divljoj prirodi i između njih dvoje rađa se ljubav…