【前Q提要】

伊甸、恩寵大地、猶大環。由高度三千公尺，往東西無限延展的「伊甸峭壁」及「猶大環斷崖」分成的三個世界。

「去找出Vivi Lane吧」。某一天，從天上墜落的奇異少女希爾菲將這個心願託付給貧民窟的少年後，便在寒冬的路上斷了氣。爲了實現寶貝乾妹妹的心願，十二歲的少年隻身展開旅程。這正是日後掀起史上最大戰爭「恩寵大地大戰」的「災厄魔王」盧卡•巴路克啓程之日。

拯救加門帝亞王國公主法妮雅逃離險境，成爲第七次堤拉諾勒戰役的致勝關鍵，平息要塞都市的暴動，去到神聖黎維諾瓦帝國後更在德爾•多勒姆戰役中奇蹟般獲勝等等……盧卡的名字逐漸成爲民衆心中的「救國英雄」。加上被稱爲「戰場天使」的人造人雅思緹•艾爾哈特也隨侍在側，發揮她傑出的戰鬥能力支撐着盧卡。

飢餓的民衆高揭盧卡爲標竿向王侯貴族起義，而盧卡也擊敗帝國所派來多達十倍的軍隊，成功攻下加門帝亞王國首都拉蘭帝亞。在王族紛紛逃亡之中，唯獨公主法妮雅一人選擇留在王宮，向隻身前來的盧卡說「用我的死完成革命吧」。放棄用言語說服的盧卡使硬逼近法妮雅並互許終身，飛行戰艦巴巴羅薩卻隨即出現在宮廷上空，法妮雅也因此被「褐色皇帝」傑彌尼擄走。

宣告廢止王政，成爲新國家「盧那•席耶拉共和國」第一執政的盧卡爲了奪回法妮雅，展開對其他國家的侵略。陸續擊敗東西方的敵人後，終於率領五十五萬大軍進攻神聖黎維諾瓦帝國領地。然而第二執政卡謬卻將作戰計劃告訴情人愛洛伊莎，導致率領第三軍的梅比爾遭守株待兔的傑彌尼殺害，迫使盧卡不得不撤退。

在共和國內掌握實權的內國軍長官馬希連試圖以國家反叛罪彈劾並處決盧卡。結果雅思緹靠着暴風和強光吹飛馬希連率領的中隊，親手結束自己七年的壽命後消滅。「我們還能相見！！」「我是，Vivi Lane！！」「去找出Vivi Lane……！！」……在馬希連窮追之下，盧卡被逼到猶大環斷崖邊，和弭茲奇一同往崖下跳。

另一方面，搭乘在撤退的共和國軍正上空的飛行戰艦巴巴羅薩內的法妮雅則見證了Vivi Lane甦醒……

被翼龍巴斯希跋救的盧卡和弭茲奇謁見了猶大環皇帝希爾德迦達，被安排搭乘熾天使級機兵路西法。然而路西法卻失控，展開了被封印着的飛行組件，朝恩寵大地翱翔。

飛行戰艦巴巴羅薩在路西法的猛攻下陷入混亂。Vivi和法妮雅趁隙啓動了機庫的米迦勒，順利跟路西法一同脫出。從米迦勒口中得知World Trigger真相的盧卡、弭茲奇、Vivi和法妮雅四人商量起該不該啓動，但盧卡和法妮雅意見相左，最終在Vivi的意思下決定啓動World Trigger。

無法接受啓動的法妮雅則決定去找傑彌尼，說服他號召全恩寵大地合作對抗伊甸。

「你所破壞的這個世界，就由我來重新修復。」對盧卡這麼說完，法妮雅和弭茲奇啓程往皇都帕葛洛奇昂而去。盧卡和Vivi則留在溪谷的藏身據點，靜待伊甸飛行艦隊出擊……