Soğuk Savaş, 1950'li yıllarda Polonya'da başlıyor. Wiktor ve Zula adında iki müzisyen, bir halk müziği topluluğunda tanışıyor ve aralarında güçlü bir bağ oluşuyor. Ancak, siyasi baskılar ve kişisel farklılıklar nedeniyle yolları sık sık ayrılıyor. Wiktor, Batı'ya kaçmayı planlıyor, fakat Zula'nın kararsızlığı işleri karmaşık hale getiriyor. İkili, Paris'te tekrar bir araya geliyor, ancak ilişkileri sürekli sınanıyor ve her buluşma yeni zorluklar getiriyor. Sonunda, aşkları onları beklenmedik bir sona doğru sürüklüyor.