Majo no Watashi wo Shinjite

인간과 마녀 사이에 갈등이 일어나고 있다. 마녀는 인간과 외형은 비슷하지만 생물학적으로 구분되며, 대기권을 넘어서는 비행 능력, 물질 창조, 파괴적인 힘 같은 초자연적인 능력을 지닌다. 이러한 차이는 양측 사이에 두려움과 증오를 낳는다. 바니사, 즉 '가장 나쁜 마녀'의 딸 에일라는 인간을 불신하도록 가르침을 받았지만, 이 물려받은 증오를 거부하고 인간과의 관계를 구축하려 한다. 인간의 신뢰를 얻기 위해 에일라는 '구원의 마녀'라는 칭호를 채택하고 인간과의 신뢰를 쌓기 위해 노력한다.