Elokuvan tarina keskittyy kahteen hyvin erilaiseen ystävykseen Vickyyn ja Cristinaan, jotka viettävät kesää Barcelonassa. He tutustuvat paikalliseen taiteilijaan Juan Antonioon, joka ihastuu heihin molempiin, vaikka on vielä rakastunut henkisesti epätasapainoiseen entiseen vaimoonsa Maria Elenaan.
Turun SanomienTapani Maskulan mukaan Vicky Cristina Barcelona on sikäli harvinainen nykykomedia, ettei sen päähahmoja voi tarinan missään vaiheessa sanoa erityisen onnellisiksi. ”Vain Allenin kaltainen kärttyisä kyynikko kykenee nauramaan kaavoihinsa kangistuneille pöyhistelijöille, joiden kohtaloiden leikkauspisteet painotuksia hiukan siirtelemällä muuttuisivat sangen traagisiksi.” [1]
