ミズガルズ暦2800年、"黒翼の覇王"と人々から恐れられた「ルファス・マファール」は、「七英雄」と呼ばれる勇者たちとの最終決戦による激闘の末、その覇道に終焉を迎える。覇王の封印によって安寧の時代が訪れるかに思われたが･･･、力の均衡が崩れた事で、世界は魔神族の脅威にさらされるのであった。それから200年後──、魔神族に対抗すべく人類は新たな勇者の召喚を試みる。しかしそこに現れたのは、長き封印から目覚めた覇王ルファスの姿だった！