本作的故事发生在平行世界的美国，那是一个魔法真实存在的世界，为了结束被迫害的历史，300年前女巫们与政府达成协议：一旦国家遭受战争威胁，她们将会奔赴前线为守护国家出一份力。而剧集背景设置在现代，现今年轻女性当到达18岁时会被征召，然后送入一处叫塞勒姆要塞的地方学习魔法战斗。

故事的开始，Raelle、Abigail、Tally等人正是到了入伍年龄，受到了军队的征召。她们接受各种训练以对抗同样由女巫组成——名为Spree的恐怖组织。