魔王連れの英雄と元英雄の魔王

数年前、カストゥルム国の女王アレクサンドラ・シードロフはかつて魔の国と呼ばれていた地域へと積極的に人員を派遣して魔法の研究を始めた。結果、カストゥルム国では徐々に魔法を使用できる者が増え始める。しかし、魔の国というところには魔界への入り口を封印していた門があり、そこを研究者がこじ開けてしまったため、世界中に魔物が跋扈し始めた。その魔物達に壊滅的な被害を負わされてしまった兵の国の青年カイ・イイヅナは唯一魔物を撲滅できるかもしれない姉サヨを探すため、様々な犠牲を払いつつ彼女がいるであろう異大陸へと船を出した。