Οι παίχτες θα χειρίζονται τον πρωταγωνιστή Jesse κατα τη διάρκεια του παιχνιδιού. Ο Jesse και οι φίλοι του απαρτίζουν το Order of The Stone, 4 περιπετειομανείς που σκότωσαν τον Ender Dragon. Ο καθένας είναι ο καλύτερος στον τομέα του με 4 διαφορετικούς τομείς. Μαχητής, Αρχιτέκτονας,Μηχανικός Redstone και ο γνωστός Griefer. Όμως όταν όλα στραβώσουν, το τάγμα τους πρέπει να σώσει τον κόσμο από την καταστροφή.
Παρακάτω μπορείτε να δείτε το Trailer του Minectaft: Story Mode.