So I bought Bastion ASAP yesterday and beat the first playthrough as quickly as I possibly could, it was incredible. I could spend all day praising the gameplay, art, music, narration, and everything else but the story stuck out in my mind as well. Many reviewers and comments about the game state its lack of story as a negative factor of the game. However, it seems to me that the game had a very deep story that was told in a minimalist fashion to create intrigue and mystery. Just wondering what everyone else thought about Bastion's story. (Try to keep it spoiler free for those who haven't experienced it, thanks!)

I have had no complaints about the story so far, i like the waking from amnesia type of storytelling, getting information on the history of the world, the kid and what has happened as you progress really drives you on through the levels so you can gradually build together in your mind what went on. 
 
I really like it but i guess there are people that don't and thats fine too, to each their own.

From the complaints I saw it wan't that there was a lack of story, it's just that it wasn't that great. However, I am only a couple of hours in but I am enjoying the story and the mystery so far.

There have been criticisms about the story, or a supposed lack thereof? I haven't *quite* finished it yet, but I feel like I can safely say it has one of the best stories of any title available on XBLA. It's a bit of a slow boil, but the pay-off is outstanding.

I thought the story was decent. The only problem I have with it is that its a bit hard to concentrate on what the narrator is saying sometimes in the heat of battle, like on those Who Knows Where levels.

What? Lack of story? I just beat it, and that's a ridiculous argument.

Good story told in a minimalist fashion, in my opinion.

So, I haven't actually read a review for this game the whole way through, could you point me to one where they criticize the lack of story? I want to see how they justify it in context, because having beaten the game, that seems objectively not true.

From what I've seen based on reviews (both user and critic) the complaints about the story are, as said earlier by Heltom92, more that it lacks story. Most likely meaning that since it is told in a minimalist fashion it is not always apparent and obvious to everyone. As for a clear example the best I could find was Xplay's review of the game. I think the criticism is more about how the story isn't always easy to pick up because focusing on the narrator is difficult for some players. I guess that is understandable.

I thought the story was amazing and said so in my review.  They really should have pushed subtitles more in this game.  I didn't play with them off, but I could imagine the difficulty in listening to everything the narrator says while you're fighting.