Nasıl New York City, Woody Allen’ın Manhattan’ının fonu olmuşsa, hayrete sürükleyici Barcelona kenti de Vicky ve Cristina’nın romantik serüvenlerinin sahnesine dönüşüyor. Bu iki genç Amerikalı İspanya’da 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.