You left out the gameplay option. o.0 I think it's obvious what I look at first in a game. The puppi- *brick'd*. The gameplay! Story and characters are usually gameplay's second banana, music being the second banana to the second banana, and the graphics usually are the second banana to the second banana of the second banana.
Or in other words, it goes Gameplay, story/characters, music, graphics. Although that's not set in stone, sometimes the first thing I look at about a game is something other than the gameplay. It's usually the story in that case, but still.