Minecraft: Story Mode - A Telltale Game Series is an episodic, narrative-driven game series based in Minecraft's blocky world, coming in 2015 to PC, Mac, mobile devices and what Mojang calls "Xbox consoles" and "PlayStation consoles." We've reached out to Telltale for clarification on platforms.
The game has an original storyline that is influenced by the choices players make, similar to Telltale's other offerings, Tales from the Borderlands, Game of Thrones, The Wolf Among Us and The Walking Dead. "Telltale's game series will mix new characters with familiar themes, in an entirely original Minecraft experience, inspired by the Minecraft community and the game that continues to inspire a generation," Telltale writes.
Mojang offers a little more detail about its approach to story on its blog: "We're not intending on creating an 'official' story for Steve, or explaining the world of Minecraft in detail. It will be a cool game."
Mojang revealed the collaboration with a mini-game called Info Quest 2 (which is fairly adorable). Microsoft completed a $2.5 billion acquisition of Mojang in November.