On a part of the world Mark Twain referred to as 'the cradle of the human race', and a rare foray into non-fiction that reads like fiction