Minecraft: Story Mode — это достаточно смелый и радикальный эксперимент для всей серии Minecraft. Представляет собой приключенческую игру, разделенную на пять эпизодов, которые будут выходить постепенно и продаваться независимо друг от друга.
Разработкой занимается Telltale Games, поэтому геймплей выдержан в том же ключе, что и в прочих проектах компании, будь то The Walking Dead или The Wolf Among Us. Игрокам предстоит собирать предметы, решать головоломки и общаться с неиграбельными персонажами. В ходе этих бесед будут раскрываться детали сюжета, причем дальнейшее развитие последнего будет напрямую зависеть от действий игрока.
Система крафтинга, характерная для оригинальной Minecraft, также будет присутствовать в Story Mode.