The game Shadow of Mordor was fun, but there wasn't much of a story to it. Maybe this was because the game had already been played through, but it was supposed to be related to Lord of The Rings, and the only place that I saw that was the name. If someone told me that it was an Assassins Creed game, I would have believed it based on the game play.
The character style is also very similar to Assassins Creed. There were a couple times where I actually thought it was one of the Assassins Creed games.