Descripción Minecraft: Story Mode tiene lugar en una interpretación del mundo de Minecraft. El personaje principal se llama Jesse (voz de Patton Oswalt/Catherine Taber), que es un jugador apasionado de Minecraft que se establece en un viaje con sus amigos dentro de un mundo para encontrar La Orden de la Piedra (Gabriel, Ellegaard, Magnus y Soren) – cuatro legendarios aventureros que salvaron el mundo de Minecraft. Jesse es descrito como un jugador novato, todavía aprendiendo cómo construir artesanías, pero apasionado sobre el mundo de Minecraft. El juego incluye una serie de lugares que existen en la versión real de Minecraft que algunos jugadores tienen dificultades para acceder, incluyendo el Nether (Inframundo) el Fin y las Tierras Lejanas.