Minecraft: Story Mode adından da anlaşılacağı gibi fenomen Minecraft oyununun hikaye modudur. Oyunun ilk bölümü ücretsiz olarak sunulmaktadır ama sonraki bölümleri ücretli olarak satılmaktadır. Oyunun yapımcılığını bu tür macera oyunlarının ustası olan Telltale Games üstleniyor.

Oyunda Minecraft evreninde zaten alışık olduğunuz piksellerle kurulmuş bir dünyada maceraya atılıyorsunuz. Oyunda şu anda ilkini ücretsiz olarak oynayabildiğiniz 5 adet episode bulunuyor. Oyun klasik bir adventure oyunu gibi ilerliyor ama oyunla beraber bir takım yenilikler de geliyor. Bu macera sırasında arkadaşlarınızla birlikte Overworld isimli dünyayı kurtarmak için The Order of Stone isimli efsanevi objeyi bulmaya çalışıyorsunuz.

Telltale Games daha önce Walking Dead ve Game of Thrones dizileri için de bu şekilde macera oyunları geliştirmişti. Bu oyunlarda da Minecraft: Story Mode oyununda olduğu gibi bir filmin başrol oyuncusu gibi oynuyorsunuz ve başınızdan geçenleri sizin seçimleriniz belirliyor. Oyunun profesyonelce hazırlanmış bir senaryoya sahip olması, muhteşem seslendirmeler ve oyun müzikleri hemen oyuna başlamanız için en büyük artılar.