昔、オーベリアの支配者であるカイル王は悪魔王アングムンドを討ち倒し、領域全体に平和をもたらした。しかし百年後、再び悪魔が森で姿を現し、人々に脅威を与える。偵察隊が目撃情報の確認に派遣されるも、帰還した者は一人だけだった。そんな中、闇エルフ傭兵団の指揮官リヒートは、人類が百年前に仲間を見捨てたことへの報復としてオーベリアを奪取しようと企む。
初心者騎士カセルは聖職者フレイと共に、失われた仲間クラウスを取り戻すため旅立つ。旅の途中でカセルは、自分が有名なカイル王の息子であり、聖剣アエを振るう唯一の者であることを知る。アエは悪魔王を倒した剣だ。この運命を尊び、若き剣士は危険な試練に挑み、剣の力を解放し、悪魔の恐怖を払拭する必要がある。カセルの希望回復の使命とリヒートの復讐心が衝突する中、彼らにどんな運命が待つのか。道は異なるものの、古い月明かりの空の下で交わり、運命の剣が彼らの共通未来を決定する。
