Minecraft: Story Mode Episode 4 Coming Soon: What We Know So Far Minecraft: Story Mode Episode 4 set will be released on Dec. 22. Telltale Games, the game developer, also confirmed that Episode 5 will be released in 2016. by Sumit Passary