【前Q提要】

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

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

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

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

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

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

另一方面，搭乘在撤退的共和國軍正上空的飛行戰艦巴巴羅薩內的法妮雅則見證了Vivi Lane甦醒。「盧卡，我比你先找到了。你終生追尋之人。」……墜落猶大環的盧卡和弭茲奇，在飛行戰艦內相遇的法妮雅和Vivi，等待着四人的命運到底是──

盧卡•巴路克

被稱爲「災厄魔王」的青年。盧那•席耶拉共和國第一執政。

法妮雅•加門帝亞

前加門帝亞王國公主。

雅思緹•艾爾哈特

人造人。過完七年壽命後，消滅。

弭茲奇

女扮男裝的天才駕駛。

格列高•歐納席斯公爵

伊甸艦隊總司令，中將。

卡謬•洛貝爾

盧那•席耶拉共和國第二執政。前律師。

安娜塔希亞

巴斯希跋

路西法

希爾菲

Vivi Lane

翼龍。盧卡的兒時玩伴。

米迦勒

皇帝御用坐騎。巨大的白銀翼龍。

盧卡追尋的人物。

製作出雅思緹的猶大環魔女。

第一階「熾天使級」機兵。

希爾德迦達

索比尼奧

盧卡凍死於街頭的乾妹妹。

猶大環親衛龍騎兵隊隊長。

屋大維努斯

猶大環皇帝。