Kate Humble embarks on a 2,000-mile adventure tracing the ancient frankincense trade route of Arabia across the modern world of the Middle East, a trail that first connected the Arab world with the West. She begins high in the hills of southern Oman, walking with the Al Mahri tribe and their 300 camels through the Empty Quarter Desert, before crossing into Yemen, where she witnesses the ritual blessing of a newborn baby.