Telltale Games en Mojang hebben de eerste trailer uitgebracht voor de verhaallijn van Minecraft.

Minecraft: Story Mode speel je als Jesse, welke de stem heeft gekregen van Patton Oswalt, die de een groep vrienden aanstuurd terwijl ze achter de waarheid proberen te komen van hun favoriete helden genaamd The Order of the Stone. The order bestaat uit vier avonturiers die een Ender Dragon hebben afgemaakt: Warrior, Redstone Engineer, Griefer, en Architect. Wanner Jesse en zijn vrienden naar EnderCon gaan komt er een groot kwaad en is het aan hun om The order te vinden en de wereld te redden.