Telltale Games hat wie zuletzt versprochen einen neuen Trailer zu Minecraft: Story Mode veröffentlicht. Die erste Episode mit dem Namen "The Order of the Stone", wird am 13. Oktober für Xbox 360, Xbox One, PlayStation 4 und PlayStation 3 erscheinen. iOS und Android Versionen folgen zwei Tage später. Der Titel befindet sich auch für PS Vita und Wii U in Entwicklung, ein Termin steht noch aus.
Am 27. Oktober wird das Spiel auch auf Disc erscheinen, allerdings ist nur die erste Episode dabei enthalten. Ihr erhaltet digitalen Zugang zu den vier weiteren Episoden, sobald diese verfügbar sind. Das Retail Pack erscheint lediglich für Xbox 360, Xbox One, PlayStation 3 und PlayStation 4.