Dat maken Mojang en Telltale Games bekend. Telltale Games is bekend van point-and-clickgames als The Walking Dead, The Wolf Among Us en het recentelijk aangekondigde Game of Thrones.
Minecraft: Story Mode wordt uitgebracht in verschillende delen, wat normaal is voor de games van Telltale Games. De game volgt het verhaal van een personage in de Minecraft-wereld, waarbij de speler door middel van keuzes het verloop van de game bepaalt.
Volgens Mojang, die samen met Telltale Games aan het spel werkt, wordt Minecraft: Story Mode geen add-on voor Minecraft, maar een op zichzelf staande game.
De Minecraft-game komt in 2015 beschikbaar voor de Xbox One, Xbox 360, Playstation 4, Playstation 3, Windows, Mac, Android en iOS.