A história é ambientada na cidade de Kamihama, onde as garotas mágicas se reúnem e batalham com um novo poder extraído das bruxas.
Iroha Tamaki chega a esta cidade e se junta a outras garotas mágicas para procurar sua irmã mais nova, Ui. Em pouco tempo, Homura Akemi também aparece. “Se eu puder entender o mistério desta cidade, talvez eu possa salvar Kaname”.