I voted for story. I'm a pretty big fan of all the "moe artwork", or whatever it is called, but ultimately I play these for the story. If the story is bad I won't enjoy it, for example Wanko to Kurasao which I dropped quite early. Plus you have the likes of Narcissu which have pretty ordinary (and non-moe) artwork but still tell a fantastic story.