De eerste twee afleveringen van het spel kwamen uit in oktober, waarna de derde aflevering eind november verscheen. De vijfde en laatste aflevering van de game wordt begin 2016 beschikbaar gesteld.
In Minecraft: Story Mode moet de wereld gered worden van de ondergang. Aflevering vier komt tegelijkertijd uit voor pc, Mac, PlayStation 4, PlayStation 3, Xbox One, Xbox 360, iOS en Android.