Mojangin supersuositun Minecraftin ympärille Telltale Gamesin rakentama tarinamoodi julkaistaan 13. lokakuuta Xbox Onelle, Xbox 360:lle, PlayStation 4:lle, PlayStation 3:lle, PC:lle sekä Macille. Android- ja iOS-versiot The Order of the Stonesta ilmestyvät lokakuun 15. päivä, ja PlayStation Vita- sekä Wi U -versioiden julkaisuajankohta ilmoitetaan myöhemmin.
Fyysinen versio pelistä tulee Suomessa kauppohin 30. lokakuuta. Pelilevyllä on mukana tarinan ensimmäinen episodi ja passi, jolla pelin neljä suunniteltua episodia voi ladata, kun ne aikanaan ilmestyvät.
Pelin päähenkilönä toimii pelaajan mieltymyksen mukaan joko mies- tai naispuolinen Jesse, jota ääninäyttelevät Patton Oswalt ja Catherine Taber. Pelin muissa äänirooleissa kuullaan muun muassa Corey Feldmania, Paul Reubensia, Ashley Johnsonia, Scott Porteria ja Martha Plimptonia.