Ang dalagang si Zoe Benson (ginampanan ni Taissa Farmiga) ay aksidenteng nakapatay ng kanyang kasintahan, at dahil dito nalaman niyang may dugong mangkukulam siya. Dinala siya sa isang lihim na paaralan ng mga mangkukulam, kung saan nakilala niya sina Madison, Queenie, at Nan—tatlong dalagita na may kanya-kanyang kapangyarihan. Hindi nagtagal, bumalik sa paaralan ang ina ni Punong Guro Cordelia (ginampanan ni Sarah Paulson), si Fiona Goode (ginampanan ni Jessica Lange). Siya ang tinaguriang pinakamakapangyarihang mangkukulam ng nakaraang henerasyon, ngunit nababalisa siya dahil sa pagtanda at paghina ng kanyang mahika. Natagpuan ni Fiona ang itim na mangkukulam na si Marie Laveau (ginampanan ni Angela Bassett), na buhay na inilibing nang halos dalawang daang taon, at si Madame LaLaurie (ginampanan ni Kathy Bates), na nabuhay nang walang hanggan—sabik siyang malaman ang lihim ng imortalidad. Ngunit ang sunod-sunod na pangyayari ay nagpaningas ng matagal nang natutulog na digmaan sa pagitan ng dalawang kampo ng mga mangkukulam. Kasabay nito, isang lihim na organisasyong nangangaso ng mga mangkukulam ang handa na ring makipaglaban. Sa ika-21 siglo, patuloy pa rin ang alamat ng mga mangkukulam……