Plotka głosi, że jeśli jakaś młoda dziewczyna utworzy pakt z białą wróżką, spełni każde swoje życzenie. Jednak w zamian stanie się magiczną dziewczyną, która w walce z Wiedźmami musi postawić swoje życie na szali. Iroha Tamaki to życzliwa gimnazjalistka z miasta Takarazaki, która jest żywym dowodem na to, że te pogłoski są prawdziwe. Uzbrojona w magiczną kuszę i umiejętność leczenia ran, Iroha poszukuje labiryntów, w których ukrywają się Wiedźmy, aby pokonać je, zanim te zapolują na ludzi. Jednak Iroha nie pamięta swojego życzenia, a nawet Kyuubey, który jest ową białą wróżką, zdaje się nie mieć pojęcia, o co prosiła go Iroha.