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.