I am a sucker for a great story in a game, and good gameplay, so I would take anything with either or both of these factors. I would take the story over Gameplay though.

That being said, I do play games with poor story, but good gameplay. One example that springs to mind is Duke Nukem Forever, in which the story is very, very poor, but the gameplay is great fun.