It's got to have both, brotha. If I had to pick one it would probably be story. RPGs without gameplay are just fantasy novels, and that's not too bad, but all the gameplay in the world isn't going to make me want to play an RPG with no story or characterization. That's not what the genre is about, to me.