ゼムリア大陸最大規模の猟兵集団「北の猟兵」はノーザンブリア自治州・州都ハリアスクに向かう物資運搬の護衛にあたっていた。途中、魔獣に襲われた村に立ち寄った部隊はサスカッチの急襲を受ける。そんな中、制止を聞かずにひとり立ち向かっていく小柄で無口な猟兵、ラヴィがいた。一方、ハリアスクでは急進派の幹部・ローガンが偵察任務から帰還していた。
エレボニア帝国によるクロスベル自治州併合の知らせを受け、次はノーザンブリアであると警鐘を鳴らすローガンに幹部たちは反発する。魔獣撃退時の単独行動を規律違反とされたラヴィは戦闘訓練教官として任務を命ぜられていたが、訓練に軍用車が暴走する事件が発生。ラヴィ、タリオン、イセリア、そして管理官のマーティが対応することになる。
「帝国の英雄」についての情報を得るため、エレボニア帝国への内偵調査を命ぜられたラヴィたち4人は、帝国西部ラマール州・オルディスにいた。最初の命令である祝賀パーティへの潜入から早々に離脱したラヴィと、彼女を追うタリオンは、オルディスで帝国の繁栄を目の当たりにする。そんな矢先、港湾の倉庫に不審な人影が集まっているのを目撃する。
帝国内偵調査の経由地・温泉郷ユミルに立ち寄ったラヴィたちは、村の温泉が冷たくなった怪現象に遭遇する。ラヴィとイセリアは、山奥にある源泉が原因ではないかとの情報を得て調査へ向かうが、そこには七耀石と一体化した魔獣が待ち構え、イセリアは結晶の檻に閉じ込められてしまう。ラヴィは限られた武器を使ってイセリアの救出を試みる。
「帝国の英雄」の情報をつかめないまま次の目的地を目指し大陸横断鉄道に乗車したラヴィたち。しかし、魔獣が起こした地割れによって鉄道は突如急停車。復旧作業に取り掛かろうとした最中に再び地割れが発生し、ラヴィは地下水道に落ちてしまう。脱出を試みるラヴィだったが、魔獣の襲撃を受け窮地に追い詰められる。そんな彼女に手を差し伸べる人物がいた。
灰の騎神「ヴァリマール」とそれを操る「帝国の英雄」リィン・シュバルツァーの圧倒的な力を目の当たりにしたラヴィたち。鉄道乗り換え待ちのため下車したケルディックで4人を待ち受けていたのは、帝国軍情報局のレクター。4人に詰め寄るレクターは、ラヴィが「北の猟兵」の英雄ヴラドの孫であることを掴んでおり、アルティナ、ミリアムにラヴィの拘束を指示する。
