Twórcy nagrodzonej Oscarem "Idy" tym razem Przenoszą nas do lat 50. i 60. XX wieku, stalinowskiej Polski i budzącej się do życia Europy. Na tym tle rozgrywa się historia wielkiej i trudnej miłości dwojga ludzi, którzy nie potrafią być ze sobą i jednocześnie nie mogą bez siebie żyć. Jednym z głównym bohaterów filmu "Zimna wojna" jest... muzyka, będąca połączeniem polskiej muzyki ludowej z jazzem i piosenkami paryskich barów minionego wieku.