The New Penguin History of the World.

A worthy addition to any bookshelf and it ticks all the boxes you've mentioned, especially since you're looking for a work that's not overly Western-centric.