Au début du vingtième siècle, la rencontre d’un colonel anglais excentrique transforme Samuel Ayyad, un jeune Libanais aventureux, en une sorte de condottiere guerroyant au Darfour et au Kordofan, aux confins du Soudan et du Tchad. Un jour, sa route croise celle d’un compatriote qui transporte à travers déserts et savanes, démonté et chargé à dos de chameau, un petit palais arabe qu’il espère vendre à quelque roitelet africain épris de faste. Samuel lui achète son encombrant bagage, avec l’idée de le ramener à Beyrouth. Mais entre-temps, la Première Guerre mondiale a éclaté, et avant de revoir son Ithaque, notre moderne Ulysse vivra une Odyssée qui le mènera, à la tête de la caravane portant son palais en pièces détachées, entre pillards et patrouilles ottomanes, le long du Nil puis à travers l’Arabie et la Syrie soulevées par Fayçal et Lawrence, jusqu’aux neiges du Mont Liban.