Öt részben kapjuk meg a Minecraft alapján készült epizodikus kalandot, melyben a főszereplő Jesse-t (vagy az általunk testreszabott hőst) irányítva kell megtalálunk a négy kalandorból álló Order of the Stone csapatot, hogy megmenthessük a kockákból álló világot. Október 13-án már el is merülhetünk a Story Mode első fejezetében a nagyobb konzolokon letölthető formában, ám október 30-tól a dobozos változat is a miénk lehet, amely 30 dolláros áron bukkant fel az Amazon kínálatában. A korong természetesen csak a The Order of the Stone címre keresztelt első epizódot tartalmazza, a folytatások megjelenésekor azonban a dobozos változat mellé járó Season Pass segítségével minden további részt is letölthetünk. Ugyanakkor a készülő Wii U és PS Vita átiratok pontos premierdátumát még mindig nem fedte fel a Telltale és a Mojang.
