بازی Minecraft: Story Mode هم مانند تمامی عناوین Telltale Games، داستان محور است و بازی تماما با انتخاب های بازیکنان به پیش می رود. اولین قسمت از آن در اکتبر ۲۰۱۵ منتشر شد .در Minecraft: Story Mode بازیکنان کنترل قهرمان بازی جسی را بر عهده دارند که همراه دوستانش برای یافتن گروه The Order Of The Stone که متشکل از ۴ ماجراجو افسانه‌ای هستند راهی‌ مکانی به نام EnderCon می‌شوند. در زمانی‌ که آنها در EnderCon هستند پی‌ می‌برند که اتفاق بدی در شرف رخ دادن است و آنها برای اینکه بتوانند دنیا را نجات بدهند باید گروه The Order Of The Stone را هر چه زودتر پیدا کنند.