一万年前魔王軍率いる十二氏族連合と人族と十一の種族をあわせた十二氏族同盟の激しい戦いは十二氏族同盟側の勝利で終わった。 敗れた魔王軍は魔族の存続のために、十二氏族同盟のリーダーである勇者の剣を持つ人族の男に魔王の娘を人質として差し出すことで、十二氏族同盟側に手を出さないと誓った。 勇者の剣を持つ人族の男と魔王の娘はお互いの種族の存続と平和のために婚約し、多文化王国フィテモンセを建国する。やがて子宝にも恵まれ幸せな日々を過ごしていた。 そこから長い年月が経ち人族と他の種族たちは平和な日々を過ごしていた。 フィテモンセ魔法学校を首席で卒業した魔族とエルフのハーフの娘であるフォルトゥナは宮廷魔術師となり国王からの命令を受けてフィテモンセ王国最北端のモアンザクス地方にある小さな田舎町ボカ・デ・ルポを訪れることとなる。