The game just has to suck me in, usually through fun and addictive gameplay. That's all I really need.
I'd like to look all cultured and refined (!) and say that a good storyline is a prerequisite to me playing games, and while a good storyline is great, it is not necessary. I love mindless shooters too.