La città di Kamihama è intrisa di magia. Infatti, arrivate da ogni dove, ci sono ragazze dotate di poteri magici. Li hanno ereditati dalle streghe, per combattere. Iroha Tamaki è arrivata a Kamihama per un motivo preciso: trovare la sorella minore Ui. Anche Madoka Kaname è arrivata in città ed è alla ricerca della sua amica scomparsa Homura Akemi.