女神と邪神の戦争から約一万年。世界は再び邪神の脅威に脅かされようとしていた。邪神の眷属である魔人たちが邪神復活のため動き始めたのだ。
　魔人は無限の魔力を持ち、普通の人間では倒せない。倒せるのは女神とその眷属、そして特別な力を持つアラヤ使いだけ……。
　主人公レイドはある日、少女セラと出会う。彼女は女神の生まれ変わりと呼ばれており、魔人に追われているところだった。
　レイドはアラヤ使いであり彼女を助けることに成功。だが彼はセラに一目惚れしており、彼女と互いに隷属しあう相互眷属の契約を結ぶ。
　彼の目的は世界を自分のものにすること。だが彼のアラヤは強力だが常に暴走の危険があった。暴走を抑えるためには十人の女を契約を結ぶ必要があったのである。
　かくしてレイドは目的を果たすべく、セラとともに魔人討伐と指輪の女集めの旅に出る。