雖然是同一個宗教，也都主張積極對抗新生妖魔帝國的侵襲保護各地人類，但這兩派在許多方面都有意識形態的分歧。最突出的一點，便是改革派主張人類與其他生活在西方大陸的種族融合共存，透過和解結束戰火；而極端派則主張“人類至上主義”確保人類在西方大陸的支配地位，用滅絕其他種族的方式實現和平。
這兩股勢力在西方大陸的人類社會都有許多支持者，雖說理解並支援改革派的民眾越來越多，但極端派的支持者也有不少。眼下的人魔戰爭中，有些人類放下歧見與其他種族聯合起來保衛家園，有些人類則出於仇恨而敵視所有非人類種族。
今天，原本是新生義勇軍準備奇襲“假面教皇”托馬斯居城的日子，但為了對付共同的敵人——“朱雀鬼姬”冥鳳鬼子，新生義勇軍與血十字禁軍在白天合力打敗了冥鳳鬼子的朱雀忍軍，消滅了這股隱藏在黑暗中的勢力。
一場激戰過後，朱雀忍軍除了一半背叛冥鳳鬼子脫離戰場的人馬，剩下的一大半全部被殲滅。但是，戰鬥一結束，新生義勇軍就與血十字禁軍展開對峙。
由於“白虎刀王”虎天雄必須暗中潛入城中協助“青龍劍姬”龍玉嬌搭救“星光聖女”貞德，在城外指揮新生義勇軍的重任便落在少年教皇安東尼的肩頭。安東尼身後緊隨著一位裝扮成貞德樣子的金髮少女——曾因面貌長得與貞德相似而得到“假面教皇”托馬斯寵愛、後來被其冷落拋棄的德貞。