Ve hře Minecraft: Story Mode čelíte velkému nebezpečí. Nadpřirozené příšeře, kterou shodou okolností omylem sami vypustíte na svobodu. Abyste zabránili totální zkáze, rozhodnete se, jako hlavní hrdina vypravit na nebezpečnou cestu za svatým Řádem Kamene. Škoda jen, že celá cesta působí víc jako film a méně jako hra, i když to není takový problém, jak byste čekali.