Dans la Sicile du XI^e siècle, Omar Ibn Khalid, arrêté pour haute trahison, est condamné à mort. Pour tenter de le sauver, sa sœur Yasmina - la princesse d'Al-Khalid - se fait Shéhérazade et plaide sa grâce auprès de Roger 1^er, comte de Sicile au cours de longs soupers sensuels et délicats.

À la manière des contes des Mille et une nuits , Yasmina charme le Comte par ses récits fabuleux et sa cuisine voluptueuse. Cannoli, cassale, crispelle de ricotta et d'anchois, pesto des îles éoliennes, caponata, soupe de fèves, couscous de poissons, granité de cédrat, chevreau farci, cheveux d'ange au miel, autant de mets raffinés qui révèlent les secrets, la richesse et les origines de la cuisine palermitaine.

Pignon, jasmin, fenouil sauvage, miel, cédrat, amande, aubergine, anchois, pistache créent toutes les saveurs de la table de Yasmina.