I don't like the idea of one area being prioritised over another, everything should be equally as top notch.
Anyway, I'd say gameplay > story = music & visuals (both compliment the story, music invokes an emotional response better than words can and good visuals help draw us into the games world).