五百年前、伝説の勇者アルケイドが魔王を討った。 だがその魂は今も世界に宿り、魔族は生まれ変わりを執拗に探し続けている。 襲撃された小さな村。 地下室に隠された少女ガルナは、育ての母を失い、ただ一人だけ生き残った。 魔族が探す勇者の生まれ変わりは、まさにガルナ自身のことだった。 これは聖女の少女が勇者アースガルナとなり魔王を倒すための物語。