Vicky und Cristina aus den USA wollen den Sommer in Barcelona verbringen, wo sie von Judy, einer entfernten Verwandten von Vicky, in ihr Haus eingeladen worden sind. Die dunkelhaarige Vicky und die blonde Cristina sind beste Freundinnen seit ihrer Zeit an der Universität und haben in fast allen Bereichen denselben Geschmack, außer beim Thema Liebe. Die bodenständige Vicky ist mit Doug verlobt, die impulsive Cristina jedoch liebt Leidenschaft und Abenteuer. Vicky schreibt gerade ihre Magisterarbeit über „katalanische Identität“, während Cristina nach einem selbstgedrehten 12-Minuten-Film über die Unmöglichkeit der Liebe derzeit ohne Beschäftigung ist. Beide besichtigen in der Stadt die Bauwerke Gaudís und Kunstwerke Mirós. Judy und ihr Mann Mark nehmen die beiden zu einer Vernissage mit, wo sie den Maler Juan Antonio Gonzalo treffen, der seiner Ex-Frau María Elena nachtrauert. Juan lädt die beiden ohne Umschweife zu einem flotten Dreier ein, womit er zunächst bei Vicky auf Ablehnung stößt.