If you want a good story, why not read a book, or watch a film? These are better ways of experiencing a story. The problem is that stories and games are not equivalent. Games are sets of rules and so theoretically open-ended; soccer is played for a time-limit because if they didn't stop then the game would go forever. But a story has a beginning and an end, because that's what it is, the recollection of an event, and regardless of presentational conceits it's something that already happened. There are all sorts of tricks for sticking stories into games, but they're rarely anything more than a leveling mechanism, and at worst they're pretty obvious. Since I'm giving my unsolicited opinion, I'd say the real step forward is not to create compelling stories, but to create compelling AI that can provide actual conflict for the player. Then you don't have to create your own story, because the story comes from the confluence of your actions and the actions of your foe. And this way the story isn't just something tacked on between skill sequences.

In modern North America with its significantly reduced wolf population, sure; but wolves have been preying on humans for a long time [wikipedia.org].