少女ゾーイ・ベンソン(タイッサ・ファーミガ)は誤って彼氏を死なせてしまい、自分に魔女の血が流れていることを知る。彼女は秘密の魔女学校へ連れて行かれ、それぞれ異なる能力を持つマディソン、クイニー、ナンという3人の少女と出会う。ほどなくして、校長コーデリア(サラ・ポールソン)の母フィオナ・グッド(ジェシカ・ラング)が学校に戻ってくる。彼女は先代の超魔女として知られていたが、老いと魔力の衰えに焦りを募らせていた。フィオナは、黒人魔女マリー・ラヴォー(アンジェラ・バセット)によって約200年ものあいだ生き埋めにされていたラローリ夫人(キャシー・ベイツ)を見つけ出し、永遠の命の秘密を探ろうとする。しかし思わぬ出来事が、長年沈黙していた二派の魔女たちの戦いに火をつけてしまう。時を同じくして、魔女を狙う謎の組織も動き出していた。21世紀、魔女の伝説はなおも続く……