何百年も迫害され追われてきた魔女たちが、とうとうははばかることなく人前に出てこられるようになった。ネット上で住まいをシェアし、呪文を唱えるところを録画し、魔女集会のメンバーしか参加できないパーティーを開いている。黒魔術師たちと休戦協定を結び、一般の人々は、魔女たち特有の魔法を恐れることはない。若い魔女のサベレは、1年に1度行なわれる魔女認定試験を受けようとしている。しかし、選考会の夜、思いがけない方向に運命が変わる。魔女と黒魔術師の和平協定が空中分解するとき、サベレと友人たちは両方の側の死者を目の当たりにし、誰もが無事ではいられないと悟る。