To give people a general idea of what the map is shaping up like, I got several pictures of a variety of locations.
This depicts the entrance to the Blood-Axe Stronghold. The stronghold itself was cut out the side of a mountain, hence the rocky exterior, and multileveled design. Due to their nature of being paranoid, and defensive they have implemented many tiers of defence. The trebuchets, armored burrows, intimidating spiked walls and giant watch towers really create an atmosphere.
This next area is from one of the higher level instances. While in terms of storyline it's not as intricate as the Fel Orcs background, it is from the a Naga reoccurring theme that is apparent in this region. Since man first entered this region the Nagas held their ancient ruins, killing anyone foolish enough to try and help themselves to their artifacts. Several weeks prior to the heroes arrival however, an ancient Naga rose from the sea, and since his arrival (Or indeed return) the Naga's have expanded, and are now preparing for war. This warlord must be stopped before the gears of war are enabled.
This next image is a snip bit of the Human town you'll be using as your base of operations. Well defended, but isolated from the Alliance to the extent where the population is on a gradual decline from the conflict surrounding them. The town itself will be the hub for most of the quests available through-out the game. It will also include a variety of shops & a place to heal. It is also in close proximity to the Arena, and includes a flight master with all the destinations.
This area is... Well, nothing important. I merely thought it was somewhat pretty.