物語の世界は中世ヨーロッパをベースにしており、人間の他にドラゴンやエルフ、ゴブリンなどが存在する典型的なファンタジー世界です。神と悪魔は世界を守るために戦い、悪魔は世界を滅ぼすために戦います。それぞれの目的のために戦う赤目の魔王と赤龍神。赤龍神は赤目の悪魔を倒し、それを七つに分けた。悪魔の行動を警戒するため、四体の分身に変身して四方八方を見張っていた。千年前、魔王の一部が目覚めた。それは悪魔たちを導き、赤龍神の分身である水龍王に挑むこととなった。魔王五人のうち四人が結界を張り、魔王とともに水竜王と直接決闘した。その後、魔王の計画は失敗し、魔竜王は封印された。魔族の行動は徐々に沈黙していく… 千年後、自称「天才美少女魔法使い」リナ・インバスが誕生した。物語はまた、彼女が森で泥棒に遭遇し、放浪の傭兵ガウリ・カブレフに助けられるところから始まります。それ以来、彼はレナの保護者であると主張し、共通の旅のパートナーになりました。そして二人の運命は魔王と切っても切れない関係にある――。