Minecraft: Story Mode – A Telltale Games Series рассказывает о персонаже по имени Джесси, чей пол игрок может выбрать самостоятельно. Джесси и его друзья, Оливия, Аксель и поросенок Рубен, живут в домике на дереве. Герои побеждают во время участия в строительном конкурсе, но соперники, команда Оцелотов, разливает лаву около постройки Джесси. Это привело к пожару и побегу Рубена. Главный герой отправился за свинкой в мрачный лес, где на него нападают монстры. В ходе своих приключений Джесси встречается с Петрой и Габриэлем, восстанавливает Орден камня и сражается с Древними Строителями в поисках пути домой. Управление в Майнкрафт Стори Мод зависит от устройства: на компьютере выполнять действия нужно мышкой, а на телевизоре это делается пультом.

Геймплей заключается в выполнении команд в определенный момент во время просмотра интерактивного фильма. Также есть крафт, строить можно из различных материалов. Сцены построены так же, как и в обычном кино, действия сопровождаются саундтреком, который меняется в зависимости от происходящего на экране. Если герой погибает, это показывается в ролике с замедленной съемкой под соответствующую музыку. Присутствуют динамичные сражениями, где отбиваться от противников придется вместе с товарищами по команде. Доступны 4 основных эпизода и эпилог, а также 3 дополнительных серии. Во время прохождения персонажу придется делать выбор, продвигаясь по разным веткам сюжета. С увеличением ровня повышается сложность.