Dans la Sicile du XII siècle, Omar Ibn Khalid, arrêté pour haute trahison, est condamné à mort. Pour tenter de le sauver, sa soeur Yasmina - la princesse d'Al-Khalid - se fait Shéhérazade et plaide sa grâce auprès de Roger 1er, 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, cassate, 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.