Vicky e Cristina são amigas e foram de férias a Barcelona. Vicky está noiva e é sensata nas questões do amor. Cristina é pura emoção e paixão. Numa exposição de arte, as duas ficam encantantadas pelo pintor Juan Antonio, que as convida para uma viagem. O que elas não sabiam é que o sedutor tem um relacionamento problemático com a ex-mulher, Maria Elena, a as coisas ainda ficam piores porque as duas se interessam por ele, dando início a um quadrado amoroso.