In his first journey, Michael Wood looks for the Queen of Sheba, one of the world's most fascinating heroines. She's been portrayed as goddess, demon, femme fatale - but did she really exist? The myth of Sheba takes Wood on a quest for clues around the Red Sea, from Egypt to Eritrea and Ethiopia and on to the earliest civilization of Arabia in Yemen to reveal the surprising truth behind the legend.