Katsute Seijo to Yobareta Majo wa,

400년 전, 제국의 침략으로부터 왕국을 지킨 것으로 알려진 "애국 성녀" 아스트레아는 불멸의 마녀가 되었다. 그녀는 외딴 숲속에서 외로운 생활을 하며 다른 이들과의 접촉을 피하고 있다. 어느 날, 그녀는 눈사태에 갇힌 남자를 발견하고 구해준다. 상처를 치료해 주고는 그를 떠나라고 단호히 말하지만, 남자는 감사의 뜻으로 음식을 가져와 다시 돌아온다. 이 후로도 그는 계속해서 모습을 드러내며, 외로움을 품은 마녀와 진심 어린 젊은 남자의 관계가 펼쳐진다.