It really depends.
Like I expect a great storyline from a adventure/RPG/FPS, but I hold replay value highest if it's a platformer or sports game.
I voted replay value btw...because you want a game to be fun to play several times...
Top 3 favorite games: Super Mario Galaxy, The Sims 2 (PC), The Legend of Zelda: The Wind Waker