Vicky e Cristina são as melhores amigas do mundo mas têm atitudes completamente diferentes no que toca ao amor. Vicky é sensata e está noiva de um respeitável jovem. Cristina é sexual e emocionalmente desinibida, sempre em busca de uma paixão arrebatadora. Quando Judy e Mark, parentes distantes de Vicky, se oferecem para recebê-las num Verão em Barcelona, elas aceitam imediatamente: Vicky quer passar o último mês de solteira a pesquisar para o mestrado e Cristina procura uma mudança de cenário para fugir dos destroços da sua última separação. Uma noite numa galeria de arte, Cristina, novamente em forma, instantaneamente fixa o olhar no mais intenso e provocador homem na sala, Juan Antonio, um belo pintor. Cristina fica ainda mais intrigada quando Judy lhe segreda que Juan Antonio teve uma relação tão explosiva com a sua ex-mulher, Maria Helena que até se tentaram matar. Mais tarde, quando Vicky e Cristina estão a jantar, Juan Antonio aproxima-se da mesa delas com uma proposta ousada: voarem com ele numa viagem de fim-de-semana para a cidade provincial de Oviedo, onde sugere que explorem as maravilhas culturais, bebam bons vinhos, e façam amor juntos. Vicky considera a proposta ofensiva mas Cristina fica encantada com o estilo directo de Juan e com o seu carisma e convence Vicky a acompanhá-los…
