Personally I find the major problem with video game stories is that more often than not all we get are story concepts that were never truly realized. Of course this isn't always true and some games manage it quite nicely. But the majority just have a basic idea with no follow through.Shamus Young said:Experienced Points: The Story Snob
You don't have to put a story in your game, but if you do, try to make it not suck.
Read Full Article
Of course occasionally that can work to the game's advantage. Crackdown had so little in the way of actual story, but as a result the tale of my Agent became my own to create. But a proper narrative would have been nice. Only time will tell if the sequel can shake things up and give us what the first didn't.
I grew up in the Atari generation, when story was something that was occasionally written in the manual but never put into the game. So any time I get a good game story it's like a sweet tasty bonus to the fun. I wish more developers would take the time to make something memorable for us to encounter between the gun fights.