Dans un hôtel de Djibouti, un homme rencontre une jeune femme désemparée, à qui il propose de partager sa chambre. Il l'entraîne ensuite dans un long périple qui les conduit en Ethiopie, en Egypte et à Venise. Au cours du voyage, l'homme tombe amoureux.
Au Caire, Hebba et Karim sont un couple de journalistes en vogue. Elle anime un talk show politique, mais son engagement met en danger la carrière de son mari. Elle choisit alors de raconter à l'antenne des histoires de femmes de son pays. Mais ces récits romanesques et sensuels gênent les hautes sphères, souvent impliquées. L'histoire de Hebba va bientôt devenir la plus marquante de l'émission.
Désirant amadouer les intégristes, le calife al-Mansour ordonne l'autodafé de toutes les œuvres du philosophe andalou Averroes. Les disciples d'Averroes et ses proches décident d'en faire des copies et de leur faire passer les frontières.
Yehia est chef cuisinier. Avec son fils Refaat, passionné de recettes et de saveurs, et son cadet Galal, coureur de jupons, ils préparent des banquets pour des cérémonies de fête. Lors d’un mariage paysan orchestré par Yehia et ses fils, au cours duquel se dévoileront des amours secrètes, un homme d'affaires de la région et sa riche épouse proposent de racheter leur commerce...