Depuis sa naissance, Constance est liée par un amour indéfectible à sa grand-mère Rose, une Parisienne élégante au passé aussi mystérieux que fascinant. Costumière, elle a travaillé dans sa jeunesse sur le tournage du film culte de Luchino Visconti, Le Guépard. Ces trois mois à Palerme ont marqué sa vie et, chaque année depuis 1963, un expéditeur inconnu lui envoie un parfum.

Pour honorer une promesse faite à sa chère Rose, Constance va partir à la découverte de la sauvage Palerme et, dans le dédale de ses rues, face à la splendeur de ses palais, dans les sortilèges de son histoire, elle trouvera sa propre voie.