I... I don't know how to feel about this.
The problem is that on all surfaces this game looks and sounds stupid. Minecraft Story Mode is the sort of thing that you would normally hear EA or some app developer announce in a desperate cash grab. Minecraft has never really ever had a story, to the point where the only documented lore at all in game is the ending screen which was added in just before it was realised I believe. It was basically just a screen that said "Congrats, you win! You killed a dragon!"
But it's Telltale making this, and by god do they make good games. I do hate the sort of episodic nature of all of these narrative games that are coming out now but I'm glad they're making a resurgence (Dreamfall, Life is Strange, ALL TELLTALE EVER), so now we just have to wait until Telltale make another Sam and Max because those games are the shit.
The biggest thing that kills this game for me is that fact that Minecraft simply doesn't lend itself well to making a story game. It's almost always the same with stories set in Minecraft - it could be set in generic fantasy world #21, but because it is in Minecraft it's just going to have the same art style as Minecraft, the same mobs and make constant references to Minecraft things. So instead of the generic fantasy character cutting down a tree to block the road and setting a bomb behind it, the Minecraft character will cut down a tree and point out the lack of gravity before putting a TNT block down and sprinkling redstone up to it. There's no actual difference besides the fact that every story you'll ever see goes out of it's way to make references to Minecraft because there's nothing else to actually connect the story to Minecraft!
Also, something that seems to be happening is that the characters are not actually characters but people playing Minecraft. I'm also on the fence about this because it could be done well but also is most likely to fail and burn. I can see it being amusing and interesting if it turns out that this whole story is them just RPing it out, or if you have to actually log out and do something in real life to deal with the issue. That'd be some cool shit.
But they could also just go down the route of saying they are playing and then fucking it up completely by having it never come up apart from when they just want to break the fourth wall and be all funny and meta. It also means the story has way less importance when you are just playing Minecraft, though they would inevitably just make it so you can't respawn due to hardcore mode or some crap, which then begs the question of why have it not just be the characters in the first place?
Argh. I'm torn.