Когда-то существовал Орден Камня: Габриэль-воин, Эльгард - инженер красного камня, Магнус-разбойник и Сорен-архитектор. Давным-давно, Орден сумел победить Дракона Эндера и стать легендой. В настоящем же времени, молодой строитель Джесси, его/её друзья Оливия, Аксель и их домашний питомец — поросёнок Рубен участвуют в Строительном Конкурсе Эндеркона, где они проигрывают каждый год. Несмотря на то, что им удалось победить, член враждебной команды "Оцелоты" - Айден специально выпускает лаву, поджигая костюм Рубена. Джесси идёт вслед за ним в ночной лес, и оба спасены от монстров Петрой, которая убеждает Джесси помочь ей в обмене черепа скелета-иссушителя на алмаз.

Идёт разделение сюжета в зависимости от решения игрока: 1) Джесси и Оливия попадают в Краснокамье, где живёт Эльгард. Она обращалась к жителям и сказала: у кого будет самая гениальная постройка, тот будет её протеже. После этого она уходит в купол Концентрации, в который друзья не успели попасть. Они встречаются с её помощником Келвином. Он объясняет, что Эльгард занимается изобретением командного блока. После этого он отсоединяет повторитель, чтобы никто не проник к Эльгард, и друзьям приходится найти новый: либо найти материалы и сделать его, либо его украсть. Открыв дверь, они добираются до Эльгард, попутно встречая различные изобретения. Встретившись, они рассказывают ей всё о разрушении мира. Эльгард говорит, что она пытается закончить командный блок, и, поскольку он главный ингредиент для создания Иссушающей Бури, он, возможно, сможет уничтожить её. После многочисленных попыток создать его, в этот мир проникает Иссушающая Буря. Все вынуждены бежать в портал.

2) В случае выбора пойти на поиски Магнуса вместе с Акселем, они попадают в город гриферов: "Бум-таун". Им приходится бежать от многочисленной толпы гриферов, желающих забрать амулет, поскольку он указывает, в какой стороне находится Магнус. После побега от толпы они попали во дворец к Магнусу. Он ловит их в ловушку и допрашивает, зачем они проникли к нему. После этого он рассказывает, что не может покинуть город, поскольку он — король, и чтобы покинуть город, нужен новый король. Чтобы стать королём Бум-тауна нужно победить действующего короля в Кубке Смерти. Это соревнование, в котором участник борется против короля, но Магнуса никто никогда не побеждал. Поэтому он никогда не покидал город. Потом он соглашается на сделку: Джесси должен/должна сразиться с ним и стать королём, и тогда они благополучно убегут. Магнус пообещал, что будет поддаваться Джесси. Но во время битвы он звереет, и перестаёт поддаваться. В конце концов Джесси побеждает. Все тут же хотят напасть на него/неё, поскольку он(а) более лёгкая добыча чем Магнус, но тут в город врывается Иссушающая буря. Магнус вместе с Акселем, Джесси и Рубеном убегают в портал.

Через некоторое время, Новый Орден Камня идут по наводке Айвора к храму, где они обнаруживают странное зачарованное огниво. Вне храма на группу нападают "Огненные Стержни" (бывшее "Оцелоты") без Лукаса, во главе которого стоит Айден. Вернувшись в город, группа показывает свою добычу Айвору, который рассказывает, что это огниво может стать ключом к Вечному Источнику - предмету неограниченной власти и бесконечных предметов. Вернувшись в храм Джесси, Петра, Лукас и Айвор нашли портал, который Джесси активирует с помощью зачарованного огнива. К сожалению, следом за ними идут Огненные Стержни и перехватывают огниво.

Джесс, Петра, Лукас и Айвор в конечном итоге попадают в болотный мир, похожий на их собственный, но с незначительными отличиями. После прочтения приглашения, друзья сбегают от орды зомби в особняке, где они встречают Капитана Спарклза и ТоркДога. В то время как они впервые встречаются, на кухне все огни гаснут и ТоркДог таинственным образом убит "Белой Тыквой" в ловушке. Позже Орден встречает пять хорошо известных Ютуберов в сфере Minecraft: ЭлДиШэдоуледи (или Лиззи), Кесси Роуз, Стэмпи Кэт, Стейси Плэйс, Дэн по прозвищу "Даймонд Маинкарт". В столовой происходит сбор, что привело к случайному убийству Капитана Спарклза сразу же перед оглашением того, что убийца - Тыквоголовый убивает их для получения зачарованного огнива, чтобы выйти из этого мира. В ходе расследования, после смерти либо Дэна, либо Лиззи (зависит от действий игрока), в конце концов большинство ютуберов указывают на Лукаса, но Петра и Джесси яростно не согласны. Двое, вместе со Стэмпи, который рассказывает, что у него было украденное зачарованное огниво, доказывают, что Кесси Роуз была Тыквоголовым, которая затем случайно попадает в одну из своих собственных ловушек и якобы умирает. Джесси, Айвор, Петра и Лукас мирно прощаются с оставшимися ютуберами и пытаются открыть другой портал.

Позже в Зале Порталов, Петра, в состоянии растерянности, бежит в краснокаменный портал, сделав вывод, что красный камень означал наличие очень умных людей. Джесси, Лукас и Айвор, не имея выбора, следуют за ней в портал.

Орден Камня вместе с Харпер следуют по лестнице к месту проживания Древних Строителей. У Лукаса возникают сомнения насчёт того, всё ли им рассказала их новая подруга. В любом случае они подходят к двери, куда их толкает Харпер. Проваливаясь туда, они оказываются на арене. Лукас говорит, что происходящее называется «Сплиф». Это соревнование, в котором необходимо победить противника, выбив из-под ног того снег лопатой. Во время сражения, перед Джесси встаёт выбор: помочь Петре или Айвору. Второму помочь попытается Лукас, но они вместе погибнут от двойного удара Нэлл - игрока зелёной команды. Джесси попытается убить Нэлл, но тут вмешиваются Древние Строители: Мевия, Отто и Адриан. Они объясняют, что игроки не погибают, а возрождаются и отправляются в Нижний мир в шахты. Адриан почти вошёл в конфликт с Джесси, но в этот же момент вмешивается Харпер, ручаясь за Джесси. Джесси заключает сделку с Адрианом: в случае победы они получают Атлас и дорогу домой, либо проигрыш и вечные мучения в шахтах. После, друзья оказываются в деревне спортсменов. Там Джесси узнаёт о таинственном Тиме — единственном легендарном победителе, знакомится с командами и с помощью гладиатора Окорока освобождает друзей из шахт. На следующий день Джесси и Петра/Айвор участвуют в гонке. Перед ней Эм, лидер зелёных, предложит Джесси союз. Так или иначе, она предаст или просто будет сражаться против. На финальном этапе игрок сможет спасти Нэлл, преданную Эм, или победить саму Эм. В первом случае победит Эм, во втором Джесси. Но Эм всё равно не освободят, так как она не убила Джесси по договору с Адрианом, и он разрывает с ней сделку. Позже он приглашает Джесси к себе. Там Джесси узнаёт от Адриана, что Тим — это выдумка, а Аксель и Оливия у него в плену. Вскоре Джесси поднимает восстание против Адриана и Мевии, рассказывая, что Тим - выдумка. Но игрок может не рассказывать об этом. Игроки отказываются биться с друг другом, а гладиаторы уходят от своих хозяев. На финальной битве Джесси сражается с двумя Древними Строителями - Адрианом и Мевией. После чего проигрывает и возрождается, но его спасают друзья, освобождённые Харпер. Он(а) берёт оружие и надевает доспехи Тима, принесённые ими. В итоге он(а) побеждает Адриана и Мевию и освобождает всех. После Джесси получает атлас и решает судьбу врагов. Потом друзья возвращаются домой, Отто устраивает новые справедливые игры. Джесси размещает все трофеи в сокровищнице, но Айвор тут же забирает атлас, зачарованное огниво, и убегает с криком: - "ПРИКЛЮЧЕНИЯ!"