Minecraft: Story Mode je narejena kot televizijska oddaja, ki temelji na vaši priljubljeni igri, kjer ste zvezda, in vaše odločitve in dejanja odločijo, kakšna bo zgodba.

Ste Jesse, in vi in vaši prijatelji ste vrženi v navdihujočo pustolovščino, da bi rešil svet. Med obiskom EnderCon, se vaša ekipa spotakne ob nekaj groznega. Groza se sprostiti in vaše edino upanje je, da izsledite „Order of the Stone“, ki je pravljična skupina avanturistov, ki je ubila legendarnega Ender zmaja. Ampak kje so? V tekmi s časom, boste potovali po svetu, skozi Nether, do The End in še dlje.