新王歴７５０年。 　世界には戦乱が渦巻いていた。 　元々一つだった大国は、徐々に分裂。 　国同士は互いを認めず。争いを続けながら相手を飲み込み、または飲み込まれ、また建国される。 　それは既に数百年続く。 　そんな争いの続く世界では、力を持つ強者が絶対的なものとなっており。力無き弱者はただ、強者に　よって奪われる立場でしかない。 　そして、ただの村娘だった少女レイテもその流れに引きずり込まれた一人であった。 　住む村は度々襲われ、食料も徐々に失われていく。 　これからどうなるかわからない恐怖と、あることを諦め切れない気持ちを抱くレイテ。 　そんな村娘の前に、二人の男が現れる。 　その一人はこう名乗った「我が名は魔王」と

覇道戦記もう一人の主人公マオの過去、呪われた過去、そして、彼の呪われた力の経緯が明らかになる

今ここに新たな戦いの歴史が刻まれる