様々な種族が集まる移民惑星フェンリル…そこに存在する9番目の都市アークナイン。遥か昔…その地には若き女戦士アステアが、大いなる試練を乗り越えてクイーンへとなった神話が存在していた。 そして長い年月が流れ、女王が存在しなくなったその都市に、一人の少女が現れた。その者の名はレオナ…彼 ‥‥