Au début du XXe siècle, la rencontre d'un colonel anglais excentrique transforme Samuel Ayyad, un jeune Libanais aventureux, en une sorte de mercenaire 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