悪魔の君主が倒れた後、権力の空白が世界の均衡を崩し、無数の領域が支配権を争うようになった。
この支配権を奪おうと渇望する多くの領域から自称悪魔王たちが新リシア公国へ集結し、争い合っている。
その中でも、剣術の達人・柳生 素二郎は、その名誉ある座を自ら手に入れたいと切望している。
彼は、故郷を焼き払ったゴーレム軍団から救出した少女・遠井香雲の同行で、リシアへ到着し、座を手に入れるため戦い抜く。
同時に、オーレアティアの統治者たちは、貿易旅団を襲撃する盗賊団を派遣し、公国を通過させる混乱を利用して敵対者の力を弱めようとしている。
激怒したタレンのイマシメ（リシア創設者でかつ元オーレアティア亡命者）は、無慈悲な盗賊・カサガギのダカイを派遣し、これらの攻撃源を突き止めて新生王国を守ろうとする。
戦争が迫る中、誰も悪魔王の冠を求める者たちが今後の衝突にどのような影響を与えるか予測できない。
