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