Middle-Earth: Shadow of Mordor.
My friends, have you seen it? This game looks amazing! This gameplay trailer got me hooked at once. If you can imagine a Assassin’s Creed game set in Middle-Earth, that is what this game looks like. Not only that but you can turn into a badass wraith and make orc’s do your bidding!
The game also has some kind of nemesis system, where the enemies you encounter will remember you. I have linked the trailer below. Seriously, just watch it!