The story was pretty decent. I really liked how they explained the similarities between the Bioshock games, and it does a pretty good job toward explaining the similarities between Vigors and Plasmids, between the dual Lighthouse openings and managed to provide yet another commentary on the nature of game design much like the original Bioshock. Thematically, they tied that all together really well.
I did guess a lot of everything well before the end, but I didn't quite grasp the implications of it and how it'd sweep up even the original Bioshock game. So it did surprise me in that sense, as I was pretty sure I had figured everything out well before the end.
Also, regarding the opening post, I still want to see what Ken Levine says about that dying Songbird scream in the original Bioshock. But I'm not altogether disappointed by this videogame's narrative, which is more than I can say about the vast majority of videogames, so they should take pride in that.