Vicky en Cristina zijn twee hartsvriendinnen met tegengestelde karakters. Bij Vicky, die verloofd is met een degelijke jongeman, overheerst de rede, terwijl Cristina zich laat leiden door haar gevoelens en voortdurend op zoek is naar nieuwe passies en sexuele ervaringen. Wanneer ze de kans krijgen om de zomer in Barcelona door te brengen, zijn ze allebei enthousiast: 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 ongewoon voorstel.