魔神が封印されてから2000年の時が経った。竜神を祀る聖都の修道女・エリーズは幻魔〈ファンタズマ〉という怪物退治の専門家とされる《星剣士》を教会の命を受けて捜し歩いていた。その道中でエリーズはレイアという少女剣士と出会う。実は、彼女こそその星剣士だったのである。