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 choice. The series will consist of five episodes, with the first episode set for release in 2015. 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.

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
Are all fans of what is going on in Minecraft

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

No-one as Rueben, Jessie's best friend and pet pig, is veery edgy because manny people try to eat him.

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
Each member represents a distinct Minecraft player type. Only known group to have slain the Ender Dragon.

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 Rogue, 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. 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. It was also revealed the the companies came up with the idea for Minecraft: Stroy Mode in 2013 at GDC where Telltale approached Mojang. Later the companies got serious and started developing during 2014.