H Mojang όμως ανακοίνωσε πως πρόκειται να συνεργαστεί με την Telltale Games με στόχο τη δημιουργία του Minecraft: Story Mode. Περαιτέρω πληροφορίες δεν υπάρχουν δυστυχώς αν και όπως όλα τα παιχνίδια της Telltale Games, θεωρείται δεδομένο πως το παιχνίδι θα κυκλοφορήσει με τη μορφή επεισοδίων (Βλέπε Walking Dead).
Επίσημη ημερομηνία κυκλοφορίας δεν έχει οριστεί, αν και ο τίτλος αναμένεται μέσα στο 2015 για PC, PlayStation 3, PlayStation 4, Xbox 360, Xbox One, καθώς και iOS και Android.