Nasıl New York City, Woody Allenın Manhattanının fonu olmuşsa, hayrete sürükleyici Barcelona kenti de Vicky ve Cristinanın romantik serüvenlerinin sahnesine dönüşüyor. Bu iki genç Amerikalı İspanyada bir yaz geçirirler ve gösterişli bir sanatçı (Javier Bardem) ve onun güzel fakat dengesiz eski eşi (Penélope Cruz) ile tanışırlar.
Vicky (Rebecca Hall) evlenmek üzere olan muhafazakar bir kadındır. Cristina (Scarlett Johansson) ise cinsel serüvenlere açık özgür ruhlu bir kadındır. Kaderleri kesişen üç insan arasında doğan aşk ilişkisi kaotik sonuçlar doğuracaktır. Vicky Cristina Barcelona, öyküsünün geçtiği kent olmaksızın düşünülemeyecek bir film olarak karşımıza çıkıyor.