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” będzie… muzyka, będąca połączeniem polskiej muzyki ludowej z jazzem i piosenkami paryskich barów minionego wieku.