Why is a good story a requirement for a game about decapitating orcs? That is the game (the orc decapitating). What you are complaining about is the story, which is far from being a necessary or even important aspect of game design.
Now, I would agree that the constant innuendo is a little much, but other than that, its certainly not the worst story out there. Its about as average as they come.
Bookmarks