Telltale Games and Mojang are collaborating to create Minecraft: Story Mode.
The new narrative-driven game will be made with help from the Minecraft community and released on pretty much every format going - Xbox, PlayStation, iOS, Android, PC and Mac - in 2015.
Like previous Telltale games it will be episodic.
"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," said Mojang.
Expect more details in the new year.