자신이 마녀라는 것 외 모든 기억을 잊어버린 여자 ‘베요네타’. 자신을 공격해 오는 천사들을 사냥하며 하루하루를 지내던 ‘베요네타’는 라그나교의 우두머리 ‘발더’를 보자 잊었던 기억의 일부가 떠오른다. 이에 ‘발더’에게 흥미를 느낀 ‘베요네타’는 그를 만나기 위해 종교 도시 비그리드로 떠나게 된다. 종교도시 비그리드로 향하던 ‘베요네타’ 앞에는 우연처럼...