La ville de Maebashi abrite Yuina Akagi, une lycéenne à l'esprit libre qui aime faire du shopping en ligne pour des vêtements tendance et prendre des photos des moments forts de sa vie. Un jour, une grenouille parlante s'adresse soudainement à elle, reconnaît son potentiel pour devenir une sorcière, et la transporte dans le Witch-Verse. Là, la grenouille présente à Yuina quatre autres filles qu'elle a recrutées : la lumineuse et joyeuse Choco Mitsumata, la posée Kyouka Kitahara, la décontractée Mai Kamiizumi, et la colérique Azu Niisato, qui se méfie de l'arrivée de Yuina.
Bien que leurs personnalités s'opposent au début, les cinq filles aspirent à devenir de véritables sorcières. Pour y parvenir, elles doivent exaucer les vœux des gens dans le monde réel par la musique—le vecteur le plus efficace pour canaliser la magie. Alors que Yuina apprend à maîtriser ses nouveaux pouvoirs, son voyage dans une vie magique au service des autres se révèle bien plus éclatant que n'importe quelle photo que son appareil aurait pu capturer.
