Préfecture de Gunma, Maebashi. Yuina Asagi vit son quotidien d'élève de seconde avec ce sentiment qu'il lui manque ce petit quelque chose qui apporterait de l'éclat dans sa vie. C'est alors qu'une étrange grenouille nommée Keroppe lui propose de devenir un magical girl pour y remédier. Yuina fait ainsi la rencontre de quatre autres apprenties magical girls ; elles forment ainsi les Maebashi Witches, avec pour volonté commune de réaliser les souhaits de quiconque voudra les solliciter auprès de leur boutique de fleurs.