勇者がいなくなって幾年も経ち、魔族は人々の暮らしを蹂躙していった。そんな時代の中、旅をする主人公ノガとターニスト。彼らはが町を歩いていると、1人の少女が声をかけてきた。彼女の名はレアナ。この出会いが止まっていた運命の歯車を大きく動かすことになる。