Minecraft: Story Mode пропонує вирушити в популярний світ, але вже у формі сюжетної пригоди. Проект є не аддоном, а окремою грою, де сюжет, як і в інших іграх Telltale Games, розвивається залежно від прийнятих гравцем рішень. Сюжет Minecraft: Story Mode, як зараз заведено, поділений на п'ять епізодів, що становлять перший сезон. Протегоністом слугує Джессі, який, як і його друзі, боготворить легендарний Орден Кам'яна — чотирьох героїв, щодіїли Дракона Ендера. Під час Ендеркона, Джессі з друзями розуміють, що щось не так... сталося щось жахливе. Почався справжнійдемострам, і тепер героям необхідно відшукати Орден Кам'яна, щоб вони не дали змоги загибелі світу.