You know, the Walking Dead was a great medium for an episodic adventure game.
The Game of Thrones universe was a little weird at first glance, but turned out really good and works really well as a way to choose what happens in your story.
Borderlands sounded really weird and like it would work at all, but apparently it was amazing/ok.
Minecraft... That's a bit ol' fat no. Euhh. I like Minecraft, and back when it came out and the hype was the highest I fucking loved Minecraft. But the problem is that it's exactly the kind of sandbox that just won't work with a proper story. Because there is no official story. See, Skyrim is a sandbox but it could defiantly work as an adventure game. But Minecraft, it's going to have the same question I asked when I saw the Minecraft movie. What the hell is it about? If they go for the default idea of waking up on a beach and making all the same "OMG punching trees? - HOLY SHIT THERES NO GRAVITY WTF HAHAHA SO FUNNY" I have a feeling both the movie and the game will be shit. However, I trust Telltale because they make really fucking good games, which then leads me to the idea that they are probably just going to run another story inside of Minecraft. Which then begs the question of why use Minecraft then, apart from the publicity? I mean, stories can be told in Minecraft, but they are always fanfiction, user made maps and so on. I've yet to see even a vague official story.
So, I see that there's two paths to this, and if they are actually going to do it I hope they go with option 2:
1: They make a story about someone who knows nothing of minecraft, or woke up in there, or was sucked into it etc. They then spend most of the time explaining how minecraft works and making jokes about how it is a game. Then the main villain or problem occurs, and is probably something game related like the Nether is invading, or zombies can be in the sunlight now. I hope they don't do this.
2: They run it like it was simply in the universe of Minecraft. Every other fantasy series is great because the characters DON'T stop to turn to the camera and chuckle about how silly a dragon is while it roasts their goats and children. The story could be very well related to Minecraft, and should indeed use Minecraft laws, but run it like it was actually normal, because then an actual (potentially awesome) story can be told without the constant referencing of how "lolz this isn't real what a game hahah" that would ruin it.
Wow. That was long.