In het spel volgen spelers personages in de wereld van Minecraft, een bouwspel uit 2009 dat een grote hit werd. De stemmen in de game zijn ingesproken door Patton Oswalt, Sean Astin en Catherine Taber.
Minecraft: Story Mode lijkt een gewone animatieserie op Netflix. Op bepaalde punten in het verhaal moeten spelers keuzes maken, die het verhaal van de afleveringen beïnvloeden. Hierdoor kunnen verschillende spelers net andere ervaringen hebben.
Het spel werd eerder al ontwikkeld en uitgebracht op computers en gameconsoles door de studio Telltale Games. Een klein team werkte aan een Netflix-versie van het spel. Netflix heeft inmiddels drie afleveringen uitgebracht, die tussen de 38 en 94 minuten lang zijn. Op 5 december zullen de laatste twee afleveringen verschijnen.