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