かつて異界を統べた魔王ゼルファリオンは、勇者と呼ばれた一人の男に全てを奪われた。魔力を封じられ、肉体を砕かれ、王城は灰と化した。34年の歳月が流れ、地下の遺跡で細々と魔力を蓄えてきたゼルファリオンの前に、転機が訪れる。かつての勇者が治める王国・ヴェルディアが、内部から腐り始めたのだ。 表向きは繁栄する王国も、王城の奥では奴隷階級が搾取され、異種族は虐げられ、古い貴族たちは権力争いで国を蝕んでいた。ゼルファリオンは復讐を実行に移す決意を固める。だが、密かに王国の地下で生きる異種族たちの秘密組織蒼月結社が、同じく王国転覆を目論んでいることに気づく。結社の指導者は、かつてゼルファリオンに仕え、勇者の攻撃で消えたと思われていた古き友だった。 ゼルファリオンと異種族たちの思惑は一致しない。ゼルファリオンは単なる復讐を望み、結社は理想の国家を求めていた。二つの目的が交差する中、ゼルファリオンは結社の戦士たちと行動を共にする。魔力訓練の際に異種族の女性戦士に接近され、彼女の献身に戸惑い、次第に心を揺さぶられていく。一方で、かつての友との再会が、予想外の真実をもたらす。 王国の最高権力者である王