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.