サリエリを連れて、ヤガ・トゥーラから叛逆軍の砦に帰還したカルデア一行。叛逆軍の砦に戻ったところで、アタランテ・オルタから、新しい砦を築くための協力を求められます。
ビリー・ザ・キッドに留守を任せ、アタランテ、アヴィケブロン、サリエリとともに新しい砦のある場所に向かう一行。食料補充も兼ねて、道中で遭遇した魔獣を倒しながら進んでいきます。
そうしているうちに、建築途中の砦に到着。ここで、再び選択によって出現する敵が変化するクエストがあります。「採掘を手伝う」を選択して、巨大魔猪９体相手に戦闘。バーサーカーなので、どのクラスでも弱点を突ける。攻撃を受ける前に全体宝具で攻撃していきます。
トンネルを掘るついでに、シャドウ・ボーダーの修理資材も確保するカルデア一行。
そして、砦が完成し、トンネルも開通。ここで、首都での戦いに向けて檄を飛ばすアタランテ。その後で、一行はシャドウ・ボーダーを修理するために、いったん砦から離れて、シャドウ・ボーダーの所に戻ります。
修理をしながら、久しぶりにシャドウ・ボーダーで過ごすカルデア一行。そんな中、新しい砦に突然の敵襲。カルデア一行のところにも砦が奇襲を受けたという知らせが届きます。
砦に急行するカルデア一行。砦に到着したときには、叛逆軍は壊滅状態。そして、敵側のサーヴァントとして出現したミノタウロスにより、一行は迷宮に閉じ込められてしまいます。
wave3で、ゲージ２本持ちのミノタウロス（バーサーカー）が出現。エウエウ（エウリュアレ）の男性特効宝具が強く、36万程度のダメージが出ました。エウリュアレだけでもＯＫだったかも？ミノタウロスの最初のゲージを削りきったところで、戦闘終了。
ミノタウロス迷宮の中で、ヤガ・スモレンスクの戦いで別れたパツシィと再会。帝都での出来事や、イヴァン雷帝についての話をしてくれます。
迷宮内で殺戮猟兵と遭遇。ここに偶然流れ着いた宮本武蔵が登場。一行の危機を救います。
宮本武蔵を加えた一行は、ビリー・ザ・キッドが撃つ銃声を頼りに、迷宮の出口を目指します。そして、迷宮の出口を守っている番人との戦闘。
wave3に出現するゲートキーパーはアサシンなので、メディアの宝具を中心にキャスターで攻撃。
ゲートキーパーを倒し、ミノタウロスの迷宮から脱出。迷宮を出たところで、駆けつけたベオウルフと合流。
アタランテたちを救出するために、首都であるヤガ・モスクワへと向かう一行。まずは陽動のために、ビリー・ザ・キッドが殺戮猟兵（オプリチニキ）たちを引き付けながら翻弄します。
その間に、カルデア一行の本体が、アタランテの救出に向かいます。そこで再びミノタウロスと戦闘。今回もエウリュアレの男性特郊宝具が突き刺さり、余裕で最初のゲージを削りきる。最初のゲージを削りきったところで戦闘終了。
ミノタウロスを退けたところで、ミノタウロスが宝具を使用し、一行とアタランテが迷宮に放り込まれます。そして、迷宮内でアタランテを救出。その後で、迷宮内でミノタウロスと遭遇し、３回目のミノタウロス戦に突入。今回はゲージを２本とも削りきる必要があります。
まずは最初のゲージをエウリュアレの男性特効宝具で削りきる。最初のゲージを削ったところで、毎ターン２づつチャージが進むバフが剥がれます。
ようやくミノタウロスを完全に倒した一行。そして、イヴァン雷帝に対抗するために、ミノタウロスが残した迷宮をゴーレムとして活用することを言い出すアヴィケブロン先生。ゴーレムを作るためにアヴィケブロン先生は・・・。
