Originally Posted by Brother None 
What does satisfy me story-wise? BioShock 1 did. It wasn't great, and setting and backstory were both stronger than the main plot, but it was certainly good enough. BioShock 2 isn't.
IMO BioShock 1's story was pretty good up until The Big Twist (tm). After that, it just felt like a way over-extended endgame.
Deus Ex, OTOH…