Cold War é uma impetuosa história de amor entre duas pessoas de diferentes origens e temperamentos, que são fatalmente incompatíveis, mas que estão destinadas a estar juntas. Tendo como pano de fundo a Guerra Fria nos anos 50 na Polónia, Berlim, Jugoslávia e Paris, o filme retrata uma história de amor impossível em tempos impossíveis.