Minecraft: Story Mode, toplamda iki sezondan oluşmaktadır. Birinci sezon, "The Order of the Stone", "Assembly Required", "The Last Place You Look", "A Block and a Hard Place" ve "Order Up!" gibi bölümleri içerir. İkinci sezon, "Hero in Residence", "Giant Consequences", "Jailhouse Block", "Below the Bedrock" ve "Above and Beyond" gibi bölümleri içerir. Telltale Games'in 2019'da kapanması nedeniyle oyun desteği sona ermiştir.