La journaliste Kate Humble se rend au Moyen-Orient afin d'effectuer le parcours éprouvant des caravanes d'antan. C'est sur la route de l'encens qu'elle jette son dévolu. Elle parvient à débuter le voyage en compagnie de la tribu Al-Mahri : une soixantaine d'hommes placés sous la houlette d'Albert, descendant direct des anciens commerçants. Ils cheminent en conduisant 300 chameaux. Au total, ce sont plus de 2000 kilomètres qui les attendent. La traversée du Yémen est prévue en voiture sous la protection de gardes du corps. Puis, direction Bir Ali et Aden, villes portuaires et emblématiques du commerce de l'encens. La journaliste britannique veut poursuivre à Sanaa, ville inscrite au patrimoine mondial de l'Unesco.