En el tráiler podemos ver por primera vez el juego en movimiento y en él se muestra a un grupo de intrépidos aventureros que después de descubrir algo terrorífico deberán emprender un viaje para salvar el mundo. En esta misión los jugadores encarnan a Jesse y no a Steve, protagonista del juego original.
Como es habitual en los títulos de Telltale Games, Minecraft: Story Mode se distribuirá por temporadas y la primera estará compuesta por 5 episodios. Otra de las características en los desarrollos del estudio, la incidencia de la elección del jugador en el juego, también tendrá un papel protagonista en esta nueva aventura.
El primer episodio de Minecraft: Story Mode estará disponible este mismo 2015 para PS3, PS4, PS Vita, Xbox 360, Xbox One, PC, Mac, iOS y Android.