Het verhaal speelt zich af in een alternatief Amerika waar heksen hun vervolging 300 jaar geleden beëindigden door een deal te sluiten met de Amerikaanse regering om voor hun land te vechten. Drie jonge vrouwen volgen de basisopleiding in gevechtsmagie naar hun vroege inzet in Fort Salem. In deze wereld worden de traditionele rollen van geslacht en macht omgedraaid met de meer dominante vrouwen aan het front die vechten tegen terroristische dreigingen in de wereld, uitgevoerd met tactiek en bovennatuurlijke wapens.