多年的戰爭已經結束，和平正在逐漸回歸Verbist大陸。托魯是一名曾經的破壞者，已經放棄了自己的人生目標，現在過著自我放縱的生活，和他的妹妹一起過著近乎游牧的生活

在逃離了阿巴思伯爵的攻擊並獲取了“重要的東西”之後，三人逃到了夜晚。在城鎮的郊區，他們遇到了來自威馬克王國的騎士組織Kliemann的騎士艾爾貝里克·吉列特率領的一支部隊。

依卡和夥伴們坐著馬車前往伊普森市，一個自稱嘉依卡線人的神祕男孩突然出現。托魯對男孩突然出現和奇怪的笑容感到懷疑，但他告訴了隊伍如何獲取交通工具以及他們下一個目標——英雄多米尼卡·斯科達的下落，然後就消失了。同時，吉列特的小隊已經到達這座城市，追捕嘉依卡。

芙蕾多妮卡加入了嘉依卡和她的朋友，使他們成為一個四人小隊，繼續尋找他們下一個目標的旅程。突然，他們遭到了三個神秘陌生人的攻擊。其中一個女孩手持蛇形刀，竟然是……嘉依卡？ ！

Fredrica已經加入嘉依卡和她的朋友，使他們成為一個四人小隊，繼續尋找下一個目標的旅程。突然間，他們被三個神祕的陌生人攻擊。他們中間有一個女孩，手持蛇形刀，結果竟然是...

嘉依卡和她的同伴繼續旅途，尋找皇帝的遺骸。他們正在尋找八位英雄之一的魔法師西蒙·斯卡尼亞。他們的搜索把他們帶到了雷德米奧鎮，那裡是西蒙四年前最後一次被目擊的地方。鎮上的居民告訴他們，有一個“無法回頭的山谷”，裡面瀰漫著濃霧，從中進入的訪客都沒有再出來過。

這片土地屬於賈茲帝國，你們必須繳納過路費。一夥自稱致力於恢復賈茲帝國的神秘人阻礙了嘉依卡和她的同伴前進的道路。他們中有一個穿著黃色禮服的女孩，其他人稱她為「嘉依卡公主」。由於阿卡利機智的頭腦，小隊偽裝成一群旅行的表演者，成功地通過了關卡。但是嘉依卡對這些來自遠古賈茲帝國的人民產生了濃厚的興趣...

鎮上熱鬧非凡，慶祝結束戰爭週年紀念節的活動正在全力進行中。薇薇非常高興有機會與基烈特一起逛街購物，因為他們的團隊在前往北方制止內部紛爭的途中路過這裡。與此同時，嘉依卡和她的同伴正在購買魔法燃料，但是所有的商店都存貨短缺或已售罄。

到達伊維科鎮後，托魯意識到這個鎮有些奇怪：沒有年輕女孩。此外，魔法燃料也極度短缺，而這個地區以其魔法燃料礦而聞名。他們從一位店主那裡了解到，加瓦尼公爵一直在使用鎮上所有的魔法燃料來為飛行堡壘索亞拉提供動力，並且他的士兵們正在綁架鎮上的女孩，將她們帶到堡壘中，再也沒有人見過她們了。

薇薇和芷依塔救了托魯，三人決定合作尋找其他人並逃離Soara。在別處，蕾拉帶著嘉依卡進入一個房間，透露她知道嘉依卡的身份。當他們搜尋堡壘時，托魯、薇薇和芷依塔得知了被公爵手下抓走的女孩們所遭受的可怕真相。

指揮Stratus號的軍官無動於衷，對阿爾貝里克的請求置若罔聞，下令Stratus號向Soara號開火。隨著Soara號和Stratus號互相攻擊，芷依塔成功解除了Grad對阿卡利的精神控制。兩艘空中堡壘之間的持續戰鬥已經嚴重損壞了Stratus號，導致Soara號的火砲誤射，並將聯盟的地面部隊和阿爾貝里克困在了誤射的爆炸中。