I bought it on the PS3 years ago, and I still never finished it. I'd say that you need to be patient. It's a beautiful game, and it has a great story. But there is a lot of grinding as you go. That's why I never finished it.
At first I thought you were describing Duke Nukem 3D