The story follows the tale of Vicky and Christina (Scarlett Johansson and Rebecca Hall), two Americans vacationing in the title's Spanish city, who become part of a chain of romances involving an artist (Javier Bardem) and his nutty ex-wife (Penelope Cruz).