有在末日审判之战开始时，带领天使一方进入人间的亚巴顿和尤莉尔了，然而，执政官之一的亚巴顿突然不知所踪，从一些零星返回天堂大本营的天使的叙述来看，亚巴顿大人似乎被恶魔领主斯崔格杀死了……
这绝对是一个坏消息，因为亚巴顿的灵魂也没能够回到天堂之中……
同样的，尤莉尔也没能够回来，但根据可靠消息，尤莉尔并没有死去或者被俘虏，她在试图刺杀毁灭者未果之后，只是受伤逃走了，天堂一方想要弄明白到底发生了什么事情，于是不断地派出援军的同时，更是试图寻找到主天使尤莉尔！
这群天使士兵，就是前来寻找尤莉尔的队伍之一，他们的任务，是进入人间世界之后，与尤莉尔汇合，弄明白为何会多出一个魔王级的毁灭者的同时，也将编入尤莉尔的麾下，听其指挥。
然而，不幸的是，这支队伍在进入人间界之后，却没能够感受到尤莉尔的气息，探知魔法，也同样寻觅不到尤莉尔所在的位置！
当发现这个情况之后，带队的几位四翼天使已经隐隐有了不祥的预感，但他们不愿意就这么放弃，于是便根据当初曾经目睹过尤莉尔的士兵的汇报，沿途寻着尤莉尔她们撤退的方向进行寻找，试图找到尤莉尔留下的踪迹