Hay amores destinados a permanecer juntos. Sin importar lo que suceda, la distancia o cuánto tiempo pase. A partir de esa premisa, el director Pawel Pawlikowski (Ida) les dedicó esta película a sus padres, que pasaron cuarenta años separándose y volviendo.
Guerra fría narra la historia de Wiktor y Zula. El primero, un director musical que busca talentos para crear una compañía folclórica en la Polonia de finales de los cuarenta, y Zula, una de las escogidas para participar en este ballet. Los dos terminan enamorados y planean escaparse para vivir juntos.
Por diversas circunstancias se separan, para encontrarse cinco años después en París, lo que se repite varias veces y en diferentes ciudades de Europa, mientras ella sigue de gira con la compañía y él busca una nueva carrera como pianista de jazz y músico de bandas sonoras para películas.
