“Minecraft: Story Mode” from Telltale Games is available for Windows PC, Xbox 360, Xbox One, PlayStation 3 and PlayStation 4. Credit: Telltale, Incorporated

New video games out this week

“Minecraft: Story Mode Episode 1: The Order of the Stone.” Telltale Games tackles one of the most beloved games out there, fleshing out the narrative of the blocky building world with help from the voice talents of Patton Oswalt, Scott Porter, Ashley Johnson, Billy West and Brian Posehn. Rated E-10+ for Everyone 10 and Older. $5 per downloadable episode or $25 for 5-episode season. Also available at retail for $30. For Windows PC, PlayStation 3, PlayStation 4, Xbox 360 and Xbox One.

“Yoshi’s Woolly World.” (available Friday) Mario’s dinosaur pal stars in this hand-crafted adventure about yarn, knitted platforms and patches. All right, it’s really about jumping and exploring, but in a cuddly, cozy setting that wouldn’t be out of place in someone’s scrapbook.. Rated E for Everyone. $50-60 for Nintendo Wii U in Standard or Yarn Bundle Editions.

Also out this week: “Back to the Future: The Game (30th Anniversary Edition)” (Xbox 360, Xbox One, PS4), “Dragon Quest Heroes: The World Tree’s Woe and the Blight Below” (PS4), “Corpse Party: Blood Drive (Everafter Edition)” (PlayStation Vita), “Animal Gods” (PC), “Wasteland 2: Director’s Cut” (Xbox One, PS4), “The Talos Principle (Deluxe Edition)” (PS4), “The Legend of Legacy” (Nintendo 3DS), “Grand Ages: Medieval (Limited Space Edition)” (PS4), “Goosebumps: The Game” (3DS Xbox 360, Xbox One), “Paint the Town Red” (PC), “The Smurfs” (3DS), “The Arland Atelier Trilogy” (PS3), “Ancestory” (PC), “Paint it Black” (PC), “Escape from Puzzlegate” (PC), “Mushroom 11” (PC), “Voxel Blast” (PC), “Zenohell” (PC), “Warhammer 40,000: Deathwatch Enhanced Edition” (PC), “Planetbase” (PC), “Rogue State” (PC).