Historia trudnej miłości dwojga ludzi, którzy nie umieją żyć bez siebie, ale równocześnie nie potrafią być razem. Wydarzenia pokazane w ,,Zimnej wojnie" rozgrywają się w latach 50. i 60. XX wieku, w Polsce i 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 i piosenkami paryskich barów minionego wieku.