野生的大魔王出現了！

「我」一回過神來，發現自己附身在他在RPG網路遊戲「艾克斯之門ONLINE」中培育成為最強角色的「黑翼霸王」露法絲·瑪法爾身上。那裡是露法絲遭受封印兩百年後的世界。露法絲與她忠實的參謀迪娜重新再出發，踏上了尋找分散於各地的「霸道十二星天」及「七英雄」的旅程。

為籌措旅行資金成功完成討伐半獸人的委託的露法絲和迪娜，在那之後造訪了「七英雄」之一的「賢王」梅葛雷茲統治的魔法大國「蘇維爾」。露法絲在城鎮中調查被封印的200年間發生過什麼事的過程中，得知了人類因為魔神族而被逼入絕境的現況。

因為「七英雄」封印露法絲的怨恨，使得霸道十二星天「牡羊」盯上了梅葛雷茲的性命。梅葛雷茲和守護神利維亞為了守護人們展開迎擊。旁觀兩方戰鬥的露法絲看到梅葛雷茲逐漸陷入劣勢後，決定好好「教訓」一下艾瑞斯。

在背後操控一切的「七曜」火之瑪爾斯終於開始朝蘇維爾進軍。面對出現在那裡的露法絲和艾瑞斯，瑪爾斯使出最強的秘技……。然後，與梅葛雷茲重逢的露法絲，即將確認他是否和自己一樣是「艾克斯之門ONLINE」的遊戲玩家。

露法絲決定下一個目的地是傳說「天秤」的莉布拉所在的「黑翼的王墓」。半路上他們發現了一座溫泉。為了泡溫泉消除疲勞，他們決定停下來稍作休息……。抵達王墓後，一行人無視於為攻略王墓而聚集於此的冒險者的忠告，匆忙地踏入王墓內。

露法絲等人為了找回莉布拉開始攻略王墓。雖然在內部遇見的冒險者小隊「鷹眼」不斷攪局，但一行人終於還是抵達至最頂層。她將無法承受莉布拉施放的能貫通防禦技能且絕對命中的技能「天秤制裁臂」的同伴們留下，獨自與莉布拉展開對峙。

莉布拉成為同伴後，露法絲一行人抵達「七英雄」天空王・梅拉克統治的「加拉爾赫倫」。同一時刻，失去瑪爾斯的「七曜」派出朱比特等人監視露法絲。另一方面，在王國內部，同為天翼族，卻因為翅膀顏色差異，導致白翼派及混翼派發生紛爭，內戰的危機一觸即發。

莉布拉與煽動內戰的主謀「七曜」之「木」的朱比特交戰，但在最後讓他逃走了。另一方面，艾瑞斯遇見了協助朱比特的霸道十二星天的「山羊」的艾葛凱洛斯，並拼命試圖說服他。在這樣的情況下，無視於露法絲等人的不安，內戰之火開始熊熊燃燒……。

為了解除引發內戰的原因，也就是施加在人們身上的「狂化」之術，艾瑞斯與艾葛凱洛斯展開了對峙。另一方面，面對長年懷抱積怨，又因為憤怒和恐懼而失控的天翼族，梅拉克出面拼命呼籲眾人停止紛爭。而這時，莉布拉帶著活捉來的朱比特出現在他面前。

露法絲在旅途過程中，一再對迪娜產生難以理解的異常感。經過這次內戰騷動，露法絲注意到這股違和感的原因何在，並帶著她來到加拉爾赫倫外。然後，露法絲朝向迪娜逼近，並從她口中得知了真相。

某天，平凡的高中生南十字瀨衣突然被召喚來到異世界。他為了擊敗威脅人類的「魔神王奧魯姆」和「黑翼霸王」露法絲·瑪法爾，以勇者的身分踏上旅程……但才剛出發，露法絲·瑪法爾和奧魯姆，這兩個米茲加爾茲最強的「大魔王」就突然同時出現在他眼前。

與魔神王奧魯姆的激戰落幕後，一行人為了與霸道十二星天「處女」的帕德嫩見面，造訪了露法絲的故鄉「瓦納海姆」，並在那裡遇見了認識露法絲的天翼族神祕少女「薇爾可」。在薇爾可的帶領下，一行人與帕德嫩見了面，並直接來到露法絲出生的城鎮。