The Queen of Sheba - an exotic and mysterious woman of power - is immortalised in the world's great religious works, among them the Hebrew Bible and the Muslim Koran. She also appears in Turkish and Persian painting, in Kabbalistic treatises, and in medieval Christian mystical works, where she is viewed as the embodiment of Divine Wisdom and a foreteller of the cult of the Holy Cross. In Africa and Arabia her tale is still told to this day and, indeed, her tale has been told and retold in many lands for nearly 3,000 years.

Following the Yangtze along Tiger Leaping Gorge into Yunnan in China, Palin reaches the easternmost end of the Himalayas. He gets a medical check-up before exploring medieval Lijiang with the director of the local orchestra. Heading over Myanmar to Nagaland in India he rides the steam train to Tipong Coalmine. In Assam he rides an elephant and then stays in a strange monastery.