剣と魔導が力の象徴。
しかし長く続いた戦争を機に、
世界は魔導文明から機械文明へと移り変わろうとしていた。

エアニスは街の外れに暮らす元旅人。
彼は偶然、街で襲われていた二人の少女を助ける事になったが、
少女を狙っていた男達は、この国では珍しい"銃"を持っていた。
彼女達の抱える問題に過去の因縁を見出したエアニスは、彼女達と"石"を守るため旅に出る

トキの提案で４人は達は港町から船に乗り目的地へと向かい出航する。
刺客に狙われることも無い、長くて退屈な船旅を満喫するエアニス達。

しかし、平和で喉かなな船旅は長く続かなかった。
敵はたった一つの"石"を奪う為、エアニス達の予想を遥かに上回る物量で彼らに襲い掛かった。

エアニスの余所見運転で壊してしまった車を修理する為、一行は観光都市オーランドへ滞在する事に。

修理が終わるまで4人は束の間のバカンスを楽しんでいたが、チャイムは偶然、自分の師である男と再会する。
しかしエアニスは、その男が自分の"過去"を知っている事に気づき、動揺をみせる。

２年前。
世界がまだ、戦火の渦に巻かれていた頃のお話。

月の光を纏う者と呼ばれる男は、とある少女の護衛の仕事をを引き受けた。
少女を狙う異形の敵を前にし、少女の優しさに触れた男は初めて人の為に剣を振るう事を知る。
しかし、それが容易な事でない事と気付いた時には、既に運命は狂い始めていた。

山奥で見つけた開拓村に一夜を過ごすため身を寄せるエアニス達。
しかしそれは村に偽装された麻薬の精製工場だった。

村で囚われていた少女を助け出したトキは、それを切欠にルゴワールの刺客の襲撃を受ける。
戦いの中、トキは死に別れた唯一の家族の存在を感じ、その影を追った。

レイチェルに導かれ、一行はようやく旅の目的地、バイアルスへ辿り着く。
エルカカの協力者を名乗る魔導師に導かれ、人を拒む聖域の山へと立ち入るエアニス達。
そこで彼らを待っていたのは、あの二人の魔族ではなく無機質で冷たい人間達の銃口であった。