僅用了一個世代便建立了大國，被稱為英雄王的老王英格利斯迎來了人生最後的時刻。他向女神亞莉絲泰爾許願，「如果能投胎轉世，希望過著將畢生獻給武藝的人生」，轉生到了遙遠未來的世界。但性別卻不知為何變為了女性。但她立刻打起了精神，馬上展開訓練。然而未曾於前世出現的怪物魔石獸出現在她眼前。英格莉絲面對襲擊而來的魔石獸，發揮了超乎想像的力量。

聖騎士里昂決定背叛國家，並加入反天上領的游擊組織「血鐵鎖旅團」。他計畫將天惠武姬厄麗絲當作給組織的禮物。英格莉絲雖向里昂發起戰鬥，但巨大的魔石獸突然從拉哈爾的宅邸中出現！狀況變得混亂不已，英格莉絲為了保護拉菲妮亞打倒了魔石獸。時光飛逝，15歲的英格莉絲和拉菲妮亞為了進入騎士學院，兩人啟程前往王都。

接受執政官席蘭妮的委託，英格莉絲幸運地能和天惠武姬希絲緹亞戰鬥。在激烈的戰鬥中，希絲緹亞戰敗逃離，事件也順利地解決。但此時席蘭妮揭露了天上領為了接收諾瓦市，而特意設下了浮游魔法陣。拉菲妮亞鼓勵了煩惱自己立場的席蘭妮，英格莉絲也對這樣的拉菲妮亞表達肯定。席蘭妮在兩人的鼓勵下重新振作起來，但就在此時她的身體發生了異變。

英格莉絲和拉菲妮亞繞道前往，安置著冰封了最強魔石獸「虹之王」的城鎮阿爾梅，他們遇見了和魔石獸戰鬥的少女里歐妮。雖然三人意氣相投，但因為哥哥是背叛者聖騎士里昂，因此里歐妮受到了人們的冷眼相看。拉菲妮亞的兄長聖騎士拉斐爾和天惠武姬莉波也為了某個任務現身。之後英格莉絲等人成功抵達王都並進入騎士學院就讀。

王立騎士學院的課程開始了，在跑向機甲鳥演習的湖邊機庫途中，英格莉絲覺得只是跑步的話實在太無趣了，便對自己加上了重力負荷，心無旁鶩地訓練。就在某一天，英格莉絲、拉菲妮亞、里歐妮和莉潔洛特被推薦參與只有優秀學生才能參加的特別考試。考試內容是脫離特殊空間「試煉的迷宮」，那居然是回溯自己的記憶並強制看見幻覺的迷宮。

順利通過了「試煉的迷宮」，情誼更加堅定的英格莉絲、拉菲妮亞、里歐妮和莉潔洛特等人，參加了天上領新特使的就任派對。英格莉絲身穿華麗禮服，並對豪華料理興奮不已，但獸人型的魔石獸卻突然出現。即便周圍陷入了混亂，英格莉絲等人仍確實地擊退魔石獸。當告了一個段落時，她們發現掌握魔石獸出現關鍵的是獸人種天惠武姬莉波。

天惠武姬莉波決定由騎士學院收留，米莉耶菈校長招集了從各學年選拔出來的學生。英格莉絲等一年級生，與學生中唯一有著特級印的希爾瓦，以及擁有實力卻毫無幹勁的悠亞等特立獨行的人物齊聚一堂。在排除魔石獸並護衛莉波的日常中，可望與強者戰鬥的英格莉絲提出希望能和莉波交手。英格莉絲對從希絲緹亞之後，能再次和天惠武姬交手感到興奮不已。

英格莉絲遇見了能輕易用手刀將魔石獸一刀兩斷的悠亞，便興致勃勃地希望能和她交手。但悠亞毫不留情地拒絕了她的要求，又或者要求強人所難的回報，讓英格莉絲無法如願以償。另一方面，特使希奧多將擁有治癒力量的魔印武具託付給拉菲妮亞，她下定了決心要守護莉波。此時，魔石獸再次大量的出現，英格莉絲等人雖打倒了魔石獸，但希爾瓦為了保護拉迪而受了傷。

戴著黑面具的男人出現在里歐妮和莉潔洛特面前，他揭露了國王為了改善和天上領的關係，打算將整個阿爾梅獻給天上領。而他們血鐵鎖旅團宣言要討伐為了締約儀式而來的天上領使者。聽聞詳情的英格莉絲提出了保護國王和使者、阻止血鐵鎖旅團的襲擊，並同時解決莉波問題的雙面作戰。她和拉菲妮亞一同偽裝成女僕，潛入了締約儀式現場。

原來締約儀式只是天上人伊貝爾為了引出血鐵鎖旅團的陷阱。國王得知被利用後，下令抓住伊貝爾，並且毀滅血鐵鎖旅團。英格莉絲將伊貝爾踢向遠方，並踩著飛舞中的機甲鳥和拉菲妮亞抵達了飛行戰艦，與戴著黑面具的男人展開決戰。當伊貝爾再次出現時，戰況變為三方交戰，帶著黑面具的男人將天惠武姬希絲緹亞變為了黃金的長槍。

最強的魔石獸「虹之王」被召喚到了騎士學院，眾人以里昂為中心發起攻擊，但虹之王的傷口立刻就恢復了。而且悠亞還被吸進了虹之王的體內。此時希爾瓦向莉波進言，希望莉波能化為武器與她一同戰鬥。莉波雖然拒絕了她的進言，但仍被希爾瓦的熱誠強制開始武器化。此時，滿心期待與虹之王戰鬥的英格莉絲終於回到了大家的身邊 ——！！