Un grupo de periodistas británicos y norteamericanos cubre desde Sarajevo la guerra de Bosnia. Uno de ellos, Michael Henderson, encuentra en la ciudad un orfanato sometido día y noche a implacables bombardeos. Allí conoce a Emira, una niña a la que promete ayuda. A partir de entonces, trata de convencer a Nina, una asistente social norteamericana, para que le ayude a sacar ilegalmente a Emira del país.

Con la Guerra Fría como telón de fondo, “Cold War” presenta una apasionada historia de amor entre dos personas de diferente origen y temperamento que son totalmente incompatibles, pero cuyo destino les condena a estar juntos.