"Zimna wojna" to historia trudnej miłości dwojga ludzi, którzy nie potrafią żyć bez siebie, ale równocześnie nie są w stanie być razem. Wydarzenia pokazane w filmie rozgrywają się w latach 50. i 60. XX wieku, w Polsce oraz w budzącej się do życia Europie, a w ich tle wybrzmiewa wyjątkowa ścieżka dźwiękowa, będąca połączeniem polskiej muzyki ludowej z jazzem oraz piosenkami paryskich barów minionego wieku.
