Cowboys and magic

In the year 1078, new republic president issued a law to kill any and all witches and humans who exhibits this trait of the heretics. The witches will be publicly executed for the crime of inhuman and devil worship. This story takes place in the frontier of gunslingers and horse riding but with magic being present. As we follow our protagonist of this frontier as he tries to navigate the chaotic world as he learns to survive this world of nightmares while harboring a secret.