王国を守るため、強力な魔物たちが巣食うガリア大陸へと向かったロキシー。そんな彼女を追ってガリアを目指すフェイトの前に、以前出会ったガリア人の少女―マインが現れた。黒剣グリードと同じ“大罪武装”である黒斧スロースを持つ彼女と共に旅を続けることになったフェイトはいくつもの出会いと別れ、そして激しい戦いを経験する。やがてたどり着いたガリアの地で、マインがフェイトに要求する“手伝い”とは？