Cold War es una apasionada historia de amor entre un hombre y una mujer que se encuentran en las ruinas de la Polonia de posguerra. A pesar de un pasado y una personalidad diferentes, el destino los ha condenado a estar juntos. La película se ambienta en el contexto de la Guerra Fría de la década de 1950 en Polonia, Berlín, Yugoslavia y París. La pareja, a la que separa la política, las debilidades de sus personalidades divergentes y los desafortunados giros del destino, vivirá una historia de amor imposible en tiempos imposibles.
