Venu rendre visite à des parents dans le sultanat d'Oman, le narrateur cherche vainement la trace de Warda et de son frère Yaarob, deux Omanais qu'il a connus à l'université du Caire dans les années 1950 et qui, militants de gauche, se sont engagés au début des années 1960 dans ce qui allait devenir la guérilla du Dhofar. Quand il désespère de jamais les retrouver, il est abordé par un jeune homme qui lui remet des pages du journal intime de Warda.
Sa propre quête se double dès lors du récit de la jeune femme qui raconte l'épopée des guérilleros du Dhofar, des premières victoires à la reprise en main par le nouveau sultan. Courageuse, lucide, belle, Warda veut changer le monde. A travers ce personnage vibrant, l'auteur rend un magnifique hommage à l'idéal révolutionnaire des années 1960 et à ceux qui y ont sacrifié leur jeunesse et parfois leur vie.