Majo-san to Issho

마을에 모든 여성이 사라진 가운데, 주변 숲속에 거대한 생물이 서식하고 있는 것을 알고, 몬스터를 물리치는 데 능한 마녀가 그 마을에 도착한다. 그녀는 거기 머무르며 마법 능력을 지닌 어린 남자 마을 주민을 데려와 자신의 보디가드로 삼는다.