It's all just in how solid it is. Sometimes it helps to completely reinvent things (like RE4) but most of the time, just having really fun gameplay can be all it needs. A great story is also a great, but less common, way. No one remembers Doom for the story, you know. But something like Mass Effect has a good balance of fun gameplay and great story.
Log in to comment