Net zoals andere Telltale Games-titels gaat het hier om een episodische adventure. Het verhaal speelt zich af in de wereld van Minecraft en de keuzes van spelers hebben invloed voor de uitkomst van het verhaal.
Telltale Games werkte eerder aan spellen zoals The Walking Dead en The Wolf Among Us. Onlangs verscheen nog de eerste episode van Telltales Game of Thrones-spel. Minecraft: Story Mode verschijnt in 2015 voor pc, alle spelcomputers en mobiele platformen.