The story takes place in a world where humans and witches are in conflict. At first glance, witches look like humans, but they have a completely different biological structure, with physical abilities that allow them to fly outside the atmosphere in an instant, and the power to freely create matter out of nothing and destroy everything. People fear witches because of this, and witches also hate people because they were once deprived of their own people. Vanessa, known as the "Worst Witch", taught her daughter Ayla that humans were hateful and left this world. However, wanting to befriend humans, Ayla decides to break the cycle of hatred that has continued from her ancestors.

The story depicts how Ayla calls herself the "Witch of Redemption" and struggles to win the trust of humans.