Telltale's Batman

Minecraft: Story Mode vertelt het verhaal van protagonist Jesse. Hij en een groep vrienden zijn fervent aanhangers van The Order of the Stone: vier avonturiers die de Ender Dragon hebben verslagen. Elk lid van The Order beheerst een eigen klasse: Warrior, Redstone Engineer, Griefer en Architect. Terwijl Jesse en kompanen op de EnderCon zijn, komen ze erachter dat er iets verschrikkelijks aan de hand is. Om de wereld van ondergang te behoeden moeten ze op zoek naar The Order of the Stone, want enkel zij kunnen een apocalyps voorkomen.