有一个女性，除了自己是魔女以外，没有任何记忆，她名为贝优妮塔。贝优妮塔一直过着狩猎不断袭来的天使的日子，但因为某天突然收到的情报，她为了寻求失去的记忆，开始旅行前往宗教都市维格利特（ヴィグリッド）。在那里她相遇到暗示与她的过去有关联的魔女、为了报杀父之仇的男记者、以及称为她妈咪黏着她的小女孩。

在夜空中飞舞的魔女，优雅的身姿，漆黑的头发，压倒性的存在感。黑发的微笑中，魔女让天使屈服，一场由盛大天使狩猎宴已经展开。