Do hernej podoby prichádza veľmi slávna kocková hra v doposiaľ nevidenej podobe. Minecraft: Story Mode vás prenesie do hranatého sveta v úplne inom pohľade. V prostredí sebe vlastnom sa bude odohrávať epický príbeh niekoľkých priateľov v honbe za dobrodružstvom. Hra stavia na svetovo rozšírenom fenoméne kockového prostredia so svojim vlastným dejom. Preskúmajte možnosti nového sveta, avšak dávajte pozor na svoje rozhodnutia. Príbeh sa odvíja na základe vašej interakcie s hrou a okolitými postavami. Urazili ste niekoho v prvej kapitole? Pomohli priateľovi v núdzi? To všetko sa vám môže vypomstiť či naopak veľmi vyplatiť. Ako už bolo ľahko naznačené, hra sa člení do 5 rôznych kapitol s odlišnými časmi vydania, ktoré sa na seba vzájomne nasadia a rozprávajú svoju časť príbehu.

Ocitnete sa v koži postavičky menom Jesse, ktorý spoločne so svojimi priateľmi vyráža na cestu za legendárnym zoskupením The Order of the Stone. 5 dávnych bojovníkov, ktorí spoločne zachránili svet Minecraftu pred zničením. Cestou budete musieť riešiť  ťažké hádanky, prekonávať nebezpečenstvo či preskúmavať zabudnuté lokácie. Na prvý dojem hra pôsobí úplne odlišne od pôvodného Minecraftu, ale zdanie tu veľmi klame. Celý svet vrátane postavičiek sa skladá z kociek. Nájdete tu aj pôvodné lokácie ako The End alebo peklo v podode Netheru. Aj nepriateľské stvorenia sa verne držia slávnejšej predlohy.