Kate Humble suit le chemin de l'ancienne route de l'encens en visitant l'un des pays les plus énigmatiques de la planète : l'Arabie saoudite, une nation où s'opposent fortement tradition et modernité. Elle rencontre un homme richissime, qui accepte de lui ouvrir les portes de son intimité, puis retrouve une tribu qui vit dans les montagnes, en marge de la société saoudienne. Les ancêtres de cette tribu gardaient les anciennes routes du pays. Après avoir plongé dans les eaux cristallines de la mer Rouge et visité l'épave engloutie d'un navire, elle suit les traces des anciens voyageurs, à dos de chameau, en planeur ou en bateau.