Telltale's Making a Episodic Story Game Based on Minecraft

Minecraft: Story Mode will be a standalone game based on the Minecraft world, with an all new original story told in a narrative and choice driven episodic series.  The collaboration between Mojang and Telltale has come about to satisfy a "massive demand for fiction set in the Minecraft universe."  You can learn more about it by playing Info Quest II on the Mojang Blog.

The game is due out some time in 2015.