By Jonathon Dornbush
Updated October 01, 2015 at 02:36 PM EDT
Telltale Games

Combining the worldwide phenomenon of Minecraft with an all-star cast, Telltale Games is bringing its familiar episodic, choice-based gameplay to a brand new adventure with Minecraft: Story Mode.

Launching on Oct. 13, Story Mode stars Patton Oswalt, Ashley Johnson, Scott Porter, Corey Feldman, Martha Plimpton, Paul Reubens, and many more in a Minecraft-influenced and Telltale-developed tale. The first Telltale game to let players choose a male or female hero, Story Mode sets players off on a quest to find the fabled Order of the Stone and save the world.

Watch the launch trailer above and prepare for episode 1 of 5, “The Order of the Stone,” to release on the PlayStation 4, PlayStation , Xbox One, and Xbox 360, and then available on iOS and Android devices on Oct. 15. Story Mode will also be coming to Wii U and the PlayStation Vita at an unspecified date.

Telltale Games