Cold War van regisseur Pawel Pawlikowski (Oscarwinnaar Ida en The Summer of Love) speelt zich af tijdens de Koude Oorlog in de jaren ’50 in Polen, Berlijn, Joegoslavië en Paris.
Een gepassioneerd liefdesverhaal tussen twee mensen met verschillende achtergronden en temperamenten, die niet met elkaar maar ook niet zonder elkaar kunnen. Een onmogelijke liefde in een onmogelijke tijd.
Vicky en Cristina zijn twee hartsvriendinnen met tegengestelde karakters. Vicky is de verstandige en verloofd met een degelijke jongeman, Cristina daarentegen laat zich leiden door haar gevoelens en is voortdurend op zoek naar nieuwe passies en seksuele ervaringen.
Wanneer ze de kans krijgen om de zomer in Barcelona door te brengen, zijn ze allebei dolenthousiast: Vicky wil nog voor haar huwelijk een master behalen, terwijl Cristina na haar laatste liefdesperikelen behoefte heeft aan iets nieuws.
Op een avond ontmoeten ze in een kunstgalerij een Spaanse schilder. Juan Antonio is knap, sensueel en verleidelijk en doet hen een nogal ongewoon voorstel… Maar deze nieuwe vriendschap valt niet in de smaak van Juan Antonio’s ex-vriendin.