Au début du XXe siècle, Samuel Ayyad, jeune Libanais, est recruté par l'administration britannique qui vient de conquérir le Soudan. Sa route croise un jour celle d'un compatriote à la tête d'une étrange caravane : un palais arabe démonté pierre par pierre à Tripoli. Il lui achète son chargement et entreprend, alors que la Première Guerre mondiale vient d'éclater, de le ramener à Beyrouth.