A good story goes a long way, but the story isn't all that makes a game. I personally like a good story, a puzzle game, some platforming, and some shooting/fighting.