I can't even remember the story. I do remember a dwarf with a a white whale complex, so something stuck.
The sidequests, the world, how everything reacted, it wasn't good or great. I didn't mind the combat, it was as expected and it suited me fine.
Problem with the Nemesis system for me was that I didn't have one, I killed them all in at most the 3rd encounter. And killing orcs to get my orcs in the right places, it was fun for a while. The whole thing needs more. As it currently was for me, it was a baddie tracking and henchman calling system.
I probably sound a bit too negative. It could have been more/better. Better quests/story, better world with the whole system having more use, ec. I do hope that the sequel manages to bring that, I wouldn't mind diving into that at all.