貧しい村で育つ1人の少女ミオ。毎日変わらない暮らしが敵国であり、勇者達と崇められたもの達の突然の都会襲撃により戦争が起こる。そしてミオの村にもその魔の手が襲い掛かりミオは助かるも大切なもの達を失った。 助かったミオは何故突然戦争が起きたのか。なぜ家族が殺されなければならなかったのか。その答えを見つけるべく敵国アストレイへと向け旅に出る。