Just came across this game by accident earlier today and im glad i did.
It looks like a cross between LOTR, Assassins Creed, and the Arkham Games.
Gameplay Video
They are using a new game engine called "Nemesis" where encounters with enemies change the course of the game.
Its coming out...