Historia trudnej miłości dwojga ludzi, którzy nie umieją żyć bez siebie, ale równocześnie nie potrafią być razem. W ich role wcielają się Tomasz Kot i Joanna Kulig, którym na ekranie partnerują Agata Kulesza i Borys Szyc. Wydarzenia pokazane w „Zimnej wojnie“ rozgrywają się w latach 50. i 60. XX wieku, w Polsce i budzącej się do życia Europie. 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.
