Long ago, demons run rampant across the land. Together, the Witches and the Church fought the demon, and the greatest witch, "The Witch of Thorns", defeated the demon king. Years later, the relationship of the Witches and the Church soured as pestilence and demons roamed the lands, the Church blaming the Witches for it, resulting in witch hunts. Aradia is a young witch who sees her hometown razed by the Inquisitors of the Church, and her father and her sister, Claire, killed in front of her. Eventually seeking refuge in the Parish Church. She is taken in by Vendetta, another witch, who trains her in all sorts of weaponry, ranging from swords, guns, and magic. Eventually growing up, she responds to a bandit attack, to prove to Vendetta that she's ready to purge the demons and take her revenge on the Church. You stumbled upon her in the bandit's forest, as she was looking for a woman who was kidnapped by bandits.