Повествование строится в виде письма старушки молодой женщине. В этом письме рассказывается история самой старушки, ее подруг, в том числе и предков адресата письма. Их судьбы переплелись в 20-х годах XX века, на юго-западе Франции, в Аквитании – стране басков.
Основное место действия книги – городок Молеон, который в XIX–XX веках прославился производством эспадрилий, традиционной обуви с плетёной подошвой. Важный факт: эспадрильи были изначально обувью для крестьян и шахтёров, однако сумели шагнуть в мир высокой моды.
«Палома» – это история потерь и приобретений, личных побед женщины, которая вынуждена сама пробиваться в жизни. Главная героиня, юная Роза, в начале истории – «ласточка». Так называли сезонных работниц из Испании, которые с большим риском для жизни переходили через Пиренеи и устраивались на фабрику по пошиву эспадрилий. Единственный способ поддержать семью и накопить себе приданое.
Из робкой девушки, мечтающей рисовать, главная героиня превращается в прославленную мастерицу, создающую обувь для коллекции Диора. История, безусловно, похожая на сказку.
Однако очень важна в ней убеждённость автора: женщины, особенно в роковых обстоятельствах, готовы оказать друг другу поддержку.