Anunciado em dezembro do ano passado, Minecraft: Story Mode, um adventure episódico a la The Walking Dead e The Wolf Among Us (mas com temática de Minecraft), teve o primeiro trailer divulgado.
No jogo, você vai controlar o protagonista Jesse. Jesse e seus amigos reverenciam A Ordem da Pedra, quatro aventureiros que derrotaram o Ender Dragon. A Ordem são os melhores no que fazem: Warrior, Redstone Engineer, Griefer, e Architect.
Durante um evento, entretanto, algo dá errado, e o mal é libertado, espalhando caos e destruição no mundo. Jesse e seus amigos devem partir em uma jornada em busca da Ordem da Pedra para salvar o mundo do esquecimento.
Minecraft: Story Mode será um jogo que vai funcionar de forma autônoma, ou seja, separado de Minecraft, e estará disponível para download ainda este ano para PC/Mac, PlayStation 4, PlayStation 3, Xbox One, Xbox 360, e dispositivos com iOS e Android.