Soğuk Savaş izle, Zula ve Wiktor birbirinden tamamen farklı karakterlere sahip olan iki aşıktır. Her ne kadar birbirleriyle anlaşamayacak tipler olsalar da kader onların yollarını ayrılmayacak şekilde birbirine bağlar. Soğuk Savaş sırasında Polonya’dan Berlin’e, Yugoslavya’dan Paris’in gece kulüplerine uzanan filmde, siyasi görüş, karakter ve kaderin cilvesiyle savrulan Zula ve Wiktor’un tutkulu aşkı ele alınıyor.