It doesn't lack story. Not at all in fact, you just have to be observant to figure out what's going on. There's lots of things posted on walls and things that you will hear, if you're observant, from which you can patch together what's happened and why there is a revolution going on. I at first was turned off, but then once I realized that the story isn't just laid out for me and started paying attention I came to think it was pretty badass.
Shit textures? Pfft. The graphics are awesome, and more importantly, they're playable. Unlike Doom 3 with it's uber-textures and lighting and 20 fps. I think this also has to do with the "shit engine" in general.
