1175年、黒魔術を利用して自分の領土を切り開いたフクロウの枢機卿はすでに強大な国家、軍隊、そして無上の権利を持っていたが、一人の出現はこれからのすべてを変えた。ローヤルという魔法使いは、枢機卿の黒魔術の最大の弱点を直接指摘し、枢機卿に異世界に侵入した精霊国という枢機卿に解決策を与えた。点の中で最大の急所を突かれたケチはローヤルの提案に賛成し、軍を派遣して異世界の入り口を切り開いて精霊国侵略戦を行った。精霊国の人々が塗炭されるのを忍びない再再生マンは、枢機卿の大軍を制止する争いに剣を振るい、この時代の魔女の刃の持ち主であるカタリーナも魔女の刃に召喚されて介入したことから物語は始まる