В Minecraft: Story Mode – A Telltale Games Series игрок сам определяет пол Джесси. Вместе с Оливией, Акселем и поросёнком Рубеном Джесси живёт в домике на дереве. На строительном состязании друзья одерживают победу, однако команда соперников — Оцелоты — разливает лаву у их постройки. Начинается пожар, и Рубен убегает. Джесси отправляется искать поросёнка в тёмный лес, где героя атакуют монстры.

В своих странствиях Джесси знакомится с Петрой и Габриэлем, возвращает к жизни Орден камня, а затем вступает в схватку с Древними Строителями, пытаясь найти дорогу домой. Управление определяется устройством: на компьютере действия выполняют мышью, на телевизоре — пультом.

Игра подаёт историю как интерактивное кино: в нужные моменты нужно выполнять команды. Можно заниматься крафтом и строить из разных материалов. Сцены оформлены по-киношному, а музыкальное сопровождение меняется вместе с происходящим. Если персонаж погибает, его смерть показывают в замедленном ролике под подходящую музыку. В игре есть динамичные бои, где герою предстоит отбиваться от врагов вместе с товарищами.

Выпущены четыре основных эпизода, эпилог и ещё три дополнительные серии. По ходу истории персонажу приходится выбирать, и сюжет развивается по разным веткам. По мере повышения уровня растёт сложность.