Minecraft: Story Mode est une série d'aventures en cinq parties basée sur le jeu de construction et d'exploration en bac à sable Minecraft. Typique des jeux Telltale, c'est une aventure cinématographique où l'histoire est guidée par les choix du joueur. Les décisions sont reportées et influencent les personnages et les événements. Le jeu utilise le design en blocs du titre original et introduit une histoire pour le monde du jeu, car il n'y en avait pas pour le titre original. Au début du jeu, le joueur peut choisir entre six personnages, trois hommes et trois femmes, avec des apparences différentes.