泥暗之魔女召唤了恶魔，令半个世界分崩离析。决心拯救世界的零一行人与教会骑士团一同前往位于北方的祭坛。  但是远征部队的队长杰玛，其父亲在过去被“黑之死兽”杀害。而且，杰玛的勤务兵竟然是个熟知佣兵过去的男人——  佣兵隐瞒着自己“黑之死兽”的身份，与众人在荒废的世界里继续行军。途中，教会骑士团内部出现了分裂。杰玛遭到了身为副队长的老兵雷兰特的强烈抨击，被迫与部队告别。  为了重拾士兵们的信赖，杰玛与零他们来到了恶魔严阵以待的“虫笼砦”——涅多拉城寨。