Do herní podoby přichází velmi slavná kostičková hra v dosud nespatřené podobě. Minecraft: Story Mode vás přenese do hranatého světa v naprosto jiném pohledu. V prostředí sobě vlastním se bude odehrávat epický příběh několika přátel v honbě za dobrodružstvím. Hra staví na světově rozšířeném fenoménu kostičkového prostředí se svým vlastním dějem. Prozkoumávejte možnosti nového světa, avšak dávejte pozor na svá rozhodnutí. Příběh se odvíjí na základě vaší interakce s hrou a okolními postavami. Urazili jste někoho v první kapitole? Pomohli příteli v nouzi? To vše se vám může vymstít či naopak velmi vyplatit. Jak již bylo lehce naznačeno, hra se člení do 5 různých kapitol s odlišnými časy vydání, které na sebe vzájemně nazují a vyprávějí svou část příběhu. 

Ocitnete se v kůži postavičky jménem Jesse, který společně se svými přáteli vyráží na cestu za legendárním uskupením The Order of the Stone. 5 dávných bojovníků, kteří společně zachránili svět Minecraftu před zničením. Cestou budete muset řešit zapeklité hádanky, překonávat nebezpečí či prozkoumávat zapomenuté lokace. Na první dojem hra působí zcela odlišně od původního Minecraftu, ale zdání zde velice klame. Celý svět včetně postaviček se sestává z kostiček. Naleznete zde také původní lokace jako The End nebo peklo v pododě Netheru. I nepřátelská stvoření se věrně drží slavnější předlohy.