新岩石之令（包括Jesse、Axel、Petra和Olivia）来到丛林神庙，渴望找到宝藏。解决难题后，他们下楼寻找宝藏（附魔打火石），但被怪物攻击。他们历经艰辛终于逃脱，决定向Ivor打听有关附魔打火石的信息。在回来的路上，他们被烈焰棒（Blaze Rods）打断（原名豹猫但现在没有Lukas），并侮辱他们的前队长Lukas。Jesse威胁要和他们战斗后，他们就逃到丛林里去了。
回到家，发现Ivor建造了熔岩房子，被认为是“不安全”的公民。玩家可以选择将其拆除或留下。然后， Ivor、Petra、Jesse和Lukas在藏宝室会面。Ivor看到附魔打火石时，他意识到这与“永恒力量”（the Eversource）有关。不能浪费时间了，他们都回到神庙，找到了一个传送门，用附魔打火石将其点燃，但由于传送门的冲击力，附魔打火石掉出了Jesse手里并被烈焰棒捡起，然后烈焰棒率先冲入，Jesse、Lukas、Petra和Ivor紧跟其后。
传送门将四人（Jesse、Lukas、Petra和Ivor）带到接近天空之城的一个岛上，这里禁止未经授权的建筑。尽管如此，四人通过建立一座泥桥通往城市。在那里，他们遇到了Milo，著名的天空之城居民。在他们可以得到关于烈焰棒的下落消息之前，整个城市都被要求召开紧急会议。Isa，天空之城的创始人，威胁要逮捕Jesse，但lvor决定被抓以此进入王宫大殿，玩家可以选择和Ivor被抓或与Milo逃跑。
如果玩家和Ivor被抓，Ivor、Jesse和Lukas会与Isa见面，Jesse和创始人聊了一聊，解释为什么他们不是罪犯，但Isa表示天空之城很小，资源和地盘有限，因此不允许未经授权的建筑，并把他们关入了监狱。但Reginald认为他们不是真正的罪犯，并且来到这里是为了阻止烈焰棒，所以他释放他们去阻止烈焰棒。
如果玩家跟随Milo逃跑，Jesse、Petra和Milo会来到旅馆，“建造俱乐部”（the Build Club）的一个秘密的房间。它也表明，Milo是俱乐部的领导者，但是里面的人们不信任Jesse，Jesse可以做出铁砧或铁傀儡向他们证明。然后Milo、Jesse和Petra前往王宫大殿阻止烈焰棒。
在王宫大殿，五人见面，来到地下室。五人成功找到“永恒力量”，原来是一只会下刷怪蛋的鸡。Isa和Aiden都出来阻止他们，但Aiden显露出了真正的意图，并生成了一只苦力怕，Isa因此掉到了窗台的边缘，然后Lukas去和Aiden打架，玩家可以选择去协助Lukas或救Isa。但是Aiden推了Lukas（如果玩家选择去协助Lukas）、Jesse和Isa从窗台掉入虚空。Isa很是惊讶，原来，天空之城下面一直有陆地，并为之前的事情向Jesse道歉。着陆后，他们在下面讨论陆地的事。突然，一群怪物从天而降，迫使Jesse和Isa（有没有Lukas由玩家决定）回到天空之城阻止Aiden。
回到天空之城，烈焰棒制造了大量怪物，想要摧毁城市，但Jesse和Isa（有没有Lukas由玩家决定）轻松地击败了它们。Ivor给Jesse药水，并穿过了烈焰棒的另外两个成员，然后Jesse遇见了Aiden。Aiden生成两个烈焰人阻止Jesse，但是都被消灭了。然后Aiden与Jesse对剑，Jesse占了上风，将Aiden的剑打掉。意识到自己的命运，Aiden只好投降，把附魔打火石还给Jesse。玩家可以选择把Aiden留在天空之城的边缘，离他而去，或带他一起走，或让Aiden坠下瀑布。
回到天空之城的入口处，市民别无选择，只能跳下瀑布，为他们看到的所惊讶。Isa和Milo想重新规划人民，但由玩家来决定是依照Milo还是Isa，或者两者一起做。烈焰棒被正式逮捕，而Isa把永恒力量的王冠给了Jesse以示感激。四人然后打算回家，但传送门并没有带他们回家，而是把他们传送到一条充满了几十个不同的传送门的走廊里。
语言