ある日、お忍びで町へ視察に出かけたフェイトとロキシー。二人はそこではぐれ魔物の噂を耳にする。実は、その魔物の正体はフェイト。《暴食》の飢えを満たすために顔を隠して狩りを続けるフェイトは、いつしか街の武人たちからはぐれ魔物のリッチと噂されるようになったのだ。ロキシーの目的がそのはぐれ魔物の調査だと知ったフェイトは、彼女にだけは正体を知られたくないと、グリードの助言である事を画策する……

ロキシーのお供でハート家の領地へぶどう狩りを手伝いに行くことになったフェイトは、ロキシーの母・アイシャと出会う。そして、赤い目をした不思議なガリア人の少女とも遭遇する。そんな中、領地に魔物・コボルトが現れた。コボルトを率いるのは冠魔物《慟哭を呼ぶ者》。長年蓄積されたヘイトから生まれた魔物でフェイトのレベルでは歯が立たない。それでもロキシーを守るため、フェイトは一人魔物討伐へ向かうのだった。

フェイトの故郷の村・ミールを襲ったのは空飛ぶ魔物ガーゴイルだった。フェイトの活躍でガーゴイルは征伐するが、村は壊滅。セトとのわだかまりを解き、亡き父との思い出を胸にミールの村を後にする。次の目的地を目指す途中、フェイトは赤目の少女と再会する。少女は「憤怒のマイン」と名乗り、「コボルトの借りを返してもらう」と道中を共にする羽目に。そして向かったランチェスター領は、独裁者ルドルフが支配する街だった……