Mojang has announced a "whole new version" of single-player game developed in partnership with Telltale Games.