This is one of those games that sticks out as both a fantastic story in and of itself, and the kind of thing that couldn't be done in another medium. It's not a matter of gameplay bolted on top of a story, but they instead integrated the two in a way that few games have done.
Spoilers for the game, of course.