Дія Minecraft Legends відбувається в Minecraft.Всесвіт під час війни між Верхнім світом і піглинами з Нижнього світу. Гра починається з того, що гравець займається здобиччю корисних копалин в печері, потім його вітають 3 людини: Дія, Знання і Передбачення. Вони переконують гравця допомогти їм після їхнього миру після того, як спалахує війна між Нижнім і Верхнім миром.