舞台は現代アメリカ。300年前、魔女たちは迫害を終わらせる代わりに国家の戦力となる道を選んだ。18歳になった若い女性は徴兵され、魔法戦闘を学ぶ「セイラム要塞」へ送られる。主人公は3人の少女たち。伝統に反する価値観が支配するこの世界で、彼女たちは銃ではなく超自然的な力でテロリストの脅威に立ち向かう最前線となる。