Au début du 20ème siècle, la rencontre d'un colonel anglais excentrique transforme Samuel Ayyad, un jeune Libanais aventureux, en une sorte de condottière guerroyant au Darfour et au Kordofan, aux confins du Soudan et du Tchad. Un jour, sa route croise celle d'un compratriote qui transporte à travers déserts et savanes, démonté à 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. La première guerre mondiale éclate, notre moderne Ulysse commence son odyssée...