For the first time, Minecraft will have an official story. From the looks of it, there will be little to no connection to the original Minecraft character Steve, but instead the game will focus on a whole cast of new characters living in a partially domesticated overworld. Once they activate a tear through dimensions, they must venture into the Nether and undo the damage. Like most Telltale games, it will be told in five parts, with a number of branching choices that change the way the narrative plays out.

The most notable surprise is that comedian Patton Oswalt is apparently voicing the main protagonist, Jesse. Ashley Johnson, who many will remember as Ellie from The Last of Us, will be playing Jesse’s nigh-constant female companion. Dave Fennoy, voice of Lee Everrett in Telltale’s The Walking Dead also makes a cameo in the trailer as an unnamed character. The rest of the cast includes Paul Reubens (Peewee’s Playhouse), Corey Feldman (The Goonies), Scott Porter (The Walking Dead, Wolf Among Us), Brian Posehn (Knights of Badassdom), and Billy West (Futurama).

Little else is known about the game at this point, although the YouTube description for the trailer gives us a brief synopsis:

Minecraft: Story Mode will be coming to a PC, Mac, Android, iOS, PlayStation 3, PlayStation 4, Vita, Xbox 360, or Xbox One near you later this year.