Події відбуваються у всесвіті, паралельному світу оригінального серіалу «Чарівна дівчина Мадока★Магія».
Іроха Тамакі - п'ятнадцятирічна дівчинка, яка бореться з відьмами в місті Такарасакі. Вона не пам'ятає, коли підписала контракт дівчини-чарівниці, і для кого він був зроблений. Так триває до тих пір, поки після однієї з битв у неї не з'являється уві сні видіння - з'ясовується, що дівчина стала чарівницею, щоб вилікувати від хвороби свою зниклу сестру Вуйі.
Бажаючи дізнатися, що сталося з її сестрою, Іроха відправляється в Каміхаму, таємниче місто, населене одними з найсильніших відьом. У багатьох були подібні видіння, а тому ходять чутки, що тільки в цьому місті чарівна дівчина здатна знайти щастя і звільнитися від битв з відьмами. Але що насправді приховує Каміхама?