La historia transcurre en la ciudad de Kamihama. Guiadas por un extraño poder, las chicas mágicas se reúnen en la ciudad y luchan con un nuevo poder extraído de las brujas. Iroha Tamaki llega a esta ciudad para buscar a su hermana menor desaparecida, Ui. En poco tiempo, Homura Akemi llega a la ciudad.