The game should be fun.
Player vs Player (multiplayer).
Procedural level generation. (not required, but offers more)
The game should be challenging.
More than one way to play the game.
Polished and balanced game mechanics.
I think these points are what would make me keep playing the game.
Here are some examples:
Spelunky, Super Smash Bros., Rocket League, Dark Souls.