Minecraft: Story Mode é uma série de aventura em cinco partes baseada no jogo de construção e exploração sandbox Minecraft. Típico dos jogos da Telltale, é uma aventura cinematográfica onde a história é conduzida pelas escolhas do jogador. As decisões são transferidas e influenciam personagens e eventos. O jogo usa o design de blocos do título original e apresenta uma história para o mundo do jogo, já que não havia nenhuma para o título original. No início do jogo o jogador pode escolher entre seis personagens, três masculinos e três femininos, com aparências diferentes.