На самом деле, довольно странно, что никто не упомянул об этом, но недавно вышел-таки Minecraft Story Mode от Теллтейл. Ну, не весь, первые два эпизода. Можно купить в Стиме за ~14 долларов. (http://store.steampowered.com/app/376870/)
Довольно круто сделали, разве что перевод на русский несколько корявый (трудновато включить, субтитры онли, к тебе всё время обращаются как к девушке), но он легко компенсируется всем остальным.