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.