Have you ever stopped playing a game for a reason related to the storyline?

[Dyllyo]

Actually, I find THE LACK of any story can deter me.

If you are literally a guy with a gun, just going around shooting people, it usually immediately turns me off. I need to be more invested than that. Even a cool, interesting lead character is enough, as long as they aren't a complete douche.