There are incredibly many locations it could take place in, really. I want one in the Viking era and also in the Samurai era.
Viking era!? Not sure the climbing, roof skipping and actually most of the game mechanics would work in an era of small timber buildings, shacks, mud huts and very small villages with tiny populations.
I'd like China early 1800's or Victorian London.