A new history of the region takes you across thousands of miles and more than a century