소녀 조이 벤슨(타이사 파미가 분)은 실수로 남자친구를 죽게 한 뒤 자신이 마녀의 혈통을 지녔다는 사실을 알게 된다. 그녀는 비밀 마녀 학교로 끌려가 각기 다른 능력을 지닌 매디슨, 퀴니, 낸 세 소녀를 만난다. 얼마 지나지 않아 교장 코델리아(사라 폴슨 분)의 어머니 피오나 구드(제시카 랭 분)가 학교로 돌아온다. 그녀는 이전 세대가 공인한 슈프림 마녀였지만, 늙어가고 마법이 줄어드는 것에 불안해한다. 피오나는 영생을 얻은 흑인 마녀 마리 라보(안젤라 바셋 분)에 의해 거의 200년 동안 산 채로 묻혀 있던 라로리 부인(캐시 베이츠 분)을 찾아내 영생의 비밀을 밝히려 한다. 그러나 연이은 사건들이 오랫동안 잠들어 있던 두 마녀 파벌의 전쟁에 불을 붙인다. 한편 마녀를 사냥하는 또 다른 비밀 조직도 칼을 겨누고 있다. 21세기에도 마녀의 전설은 계속된다……