Soğuk Savaş, 1950'ler Polonyası'nda tanışan iki müzisyenin, baskılar ve ayrılıklar arasında süren ilişkisini anlatıyor. Wiktor ve Zula, bir halk müziği topluluğunda birlikte çalışmaya başlıyor ve kısa sürede yakınlaşıyor. Topluluk devletin kontrolüne girdikçe baskı artıyor, Wiktor Batı'ya kaçmayı planlıyor. Zula ise kararsız kalıyor ve bu durum ikilinin yollarını daha da zorlaştırıyor. Sonra Paris'te yeniden karşılaşıyorlar, ama bu buluşma da işleri kolaylaştırmıyor. Zula'yı Joanna Kulig oynuyor. Aşkları, onları sürekli yeni seçimlerle yüz yüze bırakıyor.