Vicky y Cristina son dos jóvenes norteamericanas que van a Barcelona a pasar unas vacaciones de verano. Vicky es sensible, racional y tiene intención de casarse, Cristina es apasionada y busca aventuras emocionantes, en realidad, no sabe muy bien lo que quiere, pero sabe perfectamente lo que no quiere. En Barcelona, ambas se ven envueltas en una relación poco convencional con Juan Antonio, un conocido pintor vinculado sentimentalmente a su tempestuosa exmujer Maria Elena.