Две молодые американки Вики и Кристина, проводят свои летние каникулы в Барселоне и совершенно очарованны этим городом, а так же одним молодым художником по имени Антонио. Вики - старомодна и настроена на серьезные отношения: ухаживания, свидания и свадебную фату в финале. Кристина - сексуально раскрепощена, раскованна и привлекательна в своей бунтарской сущности. Антонио не может определиться, его привлекают обе девушки. Отношения в любовном треугольнике становятся все более запутанными, а тут еще в игру вступает бывшая жена Антонио, обладающая весьма взрывным темпераментом и похоже на то, что она не до конца отказалась от своих прав на бывшего мужа.
Повествование структурировано на три истории, каждая из которых вызывается из памяти постаревшим Михаэлем Бергом. Первая часть происходит в 1950-е годы в послевоенной Германии, в провинциальном городке, название которого не указывается (подразумевается Гейдельберг). Вторая часть — спустя 10 лет — происходит в Берлине, где Михаэль изучает юриспруденцию. Заключительная часть истории происходит в 1980-е годы.