気がつくと、オンラインRPG「エクスゲートオンライン」で最強まで育てたキャラ「黒翼の覇王」ルファス・マファールに憑依していた「俺」。それはルファス封印から二百年後の世界だった。忠実な参謀・ディーナと再開したルファスは、各地に散った「覇道十二星天」と「七英雄」を探す旅を開始する。
ミズガルズ暦2800年、“黒翼の覇王”と人々から恐れられた「ルファス・マファール」は、「七英雄」と呼ばれる勇者たちとの最終決戦による激闘の末、その覇道に終焉を迎える。覇王の封印によって安寧の時代が訪れるかに思われたが･･･、力の均衡が崩れた事で、世界は魔神族の脅威にさらされるのであった。それから200年後──、魔神族に対抗すべく人類は新たな勇者の召喚を試みる。しかしそこに現れたのは、長き封印から目覚めた覇王ルファスの姿だった！
「七英雄」によるルファス封印の恨みから、メグレズの命を狙う覇道十二星天「雄羊」のアリエス。民を守るために迎え撃つメグレズと守護神・レヴィア。ルファスはアリエスに“お灸を据える”ことを決断する。
裏で糸を引いていた「七曜」火のマルスは、ついにスヴェルへの進軍を開始。ルファスとアリエスを前に、マルスは最大の秘技を繰り出す。ルファスはメグレズが「エクスゲートオンライン」のプレイヤーか確かめる。
