Krążą plotki, że jeśli młoda dziewczyna zawrze pakt z białą istotą, ta spełni każde życzenie jej serca. Jednak w zamian stanie się ona Czarodziejką i będzie musiała ryzykować życie, walcząc z przerażającymi i dzikimi Wiedźmami.
Iroha Tamaki, nastolatka o dobrym sercu z miasta Takarazaki, jest żywym dowodem na prawdziwość tych pogłosek. Uzbrojona w magiczną kuszę i zdolność leczenia ran, Iroha poszukuje labiryntów, w których ukrywają się Wiedźmy, i pokonuje je, zanim te zdążą zapolować na ludzi. Jednak Iroha nie pamięta swojego życzenia, a nawet sam Kyubey – owa biała istota – zdaje się nie mieć pojęcia, o co poprosiła go dziewczyna.
Pewnego dnia Iroha słyszy plotki o mieście, w którym „Czarodziejki mogą zostać ocalone”, i wsiada do pociągu jadącego o zachodzie słońca do miasta Kamihama. Niestety odkrywa, że tamtejsze Wiedźmy są o wiele potężniejsze niż zazwyczaj. Po tym, jak weteranka wśród Czarodziejek, Yachiyo Nanami, ratuje ją z opresji, Iroha przysięga nigdy tam nie wracać. Jednak gdy przypadkowe spotkanie z malutkim Kyubeyem zdaje się przywoływać odległe wspomnienia, Iroha czuje przymus zbadania tajemniczego miasta, mimo czyhającego niebezpieczeństwa.
