気がつくと、オンラインRPG「エクスゲートオンライン」で最強まで育てたキャラ「黒翼の覇王」ルファス・マファールに憑依していた「俺」。それはルファス封印から二百年後の世界だった。忠実な参謀・ディーナと再開したルファスは、各地に散った「覇道十二星天」と「七英雄」を探す旅を開始する。

旅の資金を集めるため、オーク討伐依頼をこなしたルファスとディーナは、「七英雄」の一人、賢王・メグレズが治める、魔法大国「スヴェル」を訪れる。街で、封印されていた200年の間に起こった出来事を探るルファスは、魔神族によって人類が窮地に立たされている状況を知るのであった。

「七英雄」によるルファス封印の恨みから、メグレズの命を狙う覇道十二星天「雄羊」のアリエス。民を守るために迎え撃つメグレズと守護神レヴィア。その様子を伺っていたルファスは、次第に劣勢になるメグレズを見て、アリエスに"お灸をすえる"ことを決断する。

裏で糸を引いていた「七曜」火のマルスは、ついにスヴェルへの進軍を開始する。そこに現れたルファスとアリエスを前に、マルスは最大の秘技を繰り出すのだが…。そして、メグレズと再開したルファスは、彼が自分と同じ「エクスゲートオンライン」のプレイヤーかどうかを確かめる。

次なる目的地を「天秤」のリーブラがいるという黒翼の王墓に定めたルファスは、道中で見つけた温泉で疲れを癒やすべく、休息を取ることに。そしてついに王墓へたどりついた一行は、そそくさと内部へ足を踏み入れる。

リーブラを取り戻すため王墓を攻略するルファスたち。内部で出会った冒険者パーティー・鷹の瞳にかき乱されながらも、一行は最上階へ。だが、仲間たちはリーブラの貫通絶対命中のスキル・ブラキウムに耐えられず...。

リーブラを仲間にしたルファスたちは「七英雄」天空王・メラクが治めるギャラルホルンに到着。その頃、マルスを失った「七曜」はユピテルたちにルファスの監視を任ずる。一方、王国では内戦勃発の危機が訪れていた。

内戦を扇動する首謀者「七曜」木のマルスと交戦したリーブラは、彼を取り逃がしてしまう。一方でアリエスは、ユピテルに協力する覇道十二星天「山羊」のアイゴケロスを目撃し、必死に説得を試みる。

内戦の原因となった、人々にかけられた「狂化」の術を解くため、アリエスはアイゴケロスと対峙する。一方、長年の憎しみを抱え、怒りと恐怖に暴走する天翼族の人々に、紛争の停止を必死に訴えかけるメラク。

ルファスはこれまでの旅の中で、ディーナに対してたびたび不可解な違和感を覚えていた。一連の内戦騒動を通じて、その違和感の正体に気づいたルファスは、彼女を連れてギャラルホルンの外に出る。