A nova versão de Minecraft permite ao jogador que siga uma história definida pelos próprios criadores, o que vai contra a premissa inicial do game de cada um fazer sua própria história e criar mundos. Minecraft: Story Mode é desenvolvido pela Telltale Games e tem uma pegada bem humorada estilo Goonies e Caça-Fantasmas.
Na história, o player utilizará um aspirante a construtor (ou construtora) chamado Jesse. Ao lado de aliados, ele parte em busca de heróis para salvar o mundo. Animações e feições de personagens são melhores que no game original, mas sem descaracterizar a franquia.