Minecraft: Story Mode

Minecraft: Story Mode is an upcoming narrative-driven, episodic video game series being developed by Mojang AB in collaboration with Telltale Games. Set in the world of Minecraft, the series is set to feature an original story driven by player decision. The series will consist of five episodes, with the first episode set for release in 2015.

Plot
Jesse and his group of friends revere the legendary Order of the Stone; four adventurers who slayed an Ender Dragon. The Order are the very best at what they do: Warrior, Redstone Engineer, Griefer, and Architect. While at EnderCon, Jesse and his friends discover that something is wrong... something dreadful. Terror is unleashed, and they must set out on a journey to find The Order of the Stone if they are to save their world from oblivion.

Jesse and Friends
Patton Oswalt as Jesse, a huge fan of everything going on in Minecraft, as well as the main character

Brian Posehn as Axel, Jesse's best friend

Ashley Johnson as Petra, a friend of Jesse and a warrior

Scott Porter as Lucas

Martha Plimpton as Olivia

Order of the Stone members
Dave Fennoy as Gabriel the Warrior, a powerful warrior who appears at EnderCon

TBA as Ellegard the Redstone Engineer, who is very smart, but whereabouts are slightly hazy

TBA as Magnus the Rouge, who is hard to find but is also an impressive griefer who appreciates the "art" of it

TBA as Soren the Architect, who is the hardest to find and whereabouts have not been know for a while

Other characters
TBA as an Enchanter

Roles TBA
Corey Feldman as TBA

Billy West as TBA

Paul Reubens as TBA

Development
The series is set to mix new characters with original themes in an entirely original Minecraft experience. At SXSW 15, Lydia Winters said that it will not have any kind of story expanding on Minecraft's main characters, Steve and Alex. On June 2, 2015, Job Stauffer, Director of PR at Telltale Games, announced on Twitter that Story Mode would not be shown at E3, but the company later said that it would be shown at MineCon 2015. At MineCon 2015, more information about the cast and characters were revealed.