Multiplayer above all else for me. Can't beat having fun with your mates.
Gameplay over story for me but story is still up there... I do wish Nintendo put more effort into the stories in some of their games (Zelda). Although don't put too much focus on it that the gameplay suffers, or at least lacks, I felt that way about The Last of Us... a good story but dull and repetitive gameplay.