Ходять чутки, що якщо молода дівчина укладе угоду з білою феєю, вона виконає будь-яке її бажання. Однак в обмін на це вона стане магічною дівчиною і повинна буде поставити своє життя на карту, щоб вбити страшних і лютих відьом.

Іроха Тамакі, школярка з міста Такаразакі, є живим доказом того, що ці чутки правдиві. Озброєна магічним арбалетом і здатністю зцілювати рани, Іроха шукає лабіринти, де ховаються відьми, і перемагає їх до того, як вони встигнуть полювати на людей. Але Іроха не пам'ятає про своє бажання, і навіть сам білий фей Кюбей, здається, не знає, про що просила його Іроха.

Одного дня до Ірохи доходять чутки про місто, де «чарівні дівчата можуть бути врятовані», і вона опиняється на вечірньому потязі, що прямує до міста Каміхама. На жаль, вона виявляє, що відьми в Каміхамі набагато могутніші, ніж зазвичай. Після того, як ветеран магії Ячійо Нанамі змушена рятувати її, Іроха присягається ніколи не повертатися. Але коли випадкова зустріч з крихітним Кюубеєм пробуджує далекі спогади, Іроха змушена дослідити таємниче місто, незважаючи на небезпеку.