打敗青龍之後，利比村的勇士們準備要前往亞諾斯大陸。但是，勇士們卻跨越不過在利比村與惡魔島之間的暴風之牆。曾經去尋找穿越暴風之牆的方法的菲力普說，若照著古書上所寫的，在暴風之牆中的傳說中的天空之城裡，就藏有能夠穿越暴風之牆的方法。因此，利比島的勇士們為了要穿越暴風之牆，都紛紛往暴風之牆裡的天空之城前進。 但是，天空之城已經被魔人們給佔領了，魔人們為了要對利比村展開最後的一擊，進而開始尋找穿越暴風之牆的方法，利比村的勇士們得趕快把在天空之城的魔人給趕走，並比魔人搶先一步找到穿越暴風之牆的方法才行。 在郝代杻被拉克馬提IV給毀滅之前，煉金術士艾莉絲製作出重力水晶，並用重力水晶把自己和郝代杻的人們，一同將郝代杻送到了暴風之牆的上方，郝代杻也就變成了天空之城 然而，本來住在暴風之牆裡的怪物米諾塔烏勒斯，佔領了整個天空之城。原本為了要擊退米諾塔烏勒斯，而製造出的魔陶器拉克馬提V，卻變成了魔人，不受控制，天空之城也就此變成了廢墟。艾莉絲為了要重建天空之城，轉而求助於陸地上的勇士...