If I had to just pick one, I would say quality of the artwork.
The Animations are nice but it does depend on the setting, but most of the time I can "see" the animation that they would have wanted to make or do. With quality artwork vs Story, I would go with story. I can go to a lot of places for some good quality art, but a good story sometimes hard to find.