Personally I love stories and characters, they keep the game progressing regardless of pacing. It just keeps everything going and gives the player a psychological reason to keep playing instead of just "get more points". So I would love a story.
