『Minecraft: Story Mode』は、サンドボックス建築・探索ゲーム『Minecraft』を基にした全5話のアドベンチャーシリーズです。Telltale Gamesの作品に典型的な、プレイヤーの選択によって物語が進行する映画的なアドベンチャーゲームです。選択は引き継がれ、キャラクターやイベントに影響を与えます。本作は原作のブロックデザインを採用し、原作には存在しなかったゲーム世界のストーリーを導入しています。ゲーム開始時には、異なる外見を持つ6人のキャラクター(男性3人、女性3人)から選択できます。