前橋の高校生の赤城優奈は、オンラインショッピングや日常の冒険を写真に撮るなど、気ままな日々を送っていた。ある日、彼女が秘めた魔法の潜在能力に気づいた話せるカエルに出会い、瞬く間に魔女の世界へ転送される。そこでカエルは、陽気な三俣チョコ、優雅な北原京花、のんびり者の神泉真衣、そして当初は優奈を疑う短気な二階堂アズという4人の選ばれた少女を紹介する。
性格はそれぞれ異なるが、5人とも真の魔女になるという共通の目標を持っている。その道程は、音楽を通じて人間の願いを叶えることであり、音楽は魔法を行使する最も効果的な手段となる。優奈が新たな能力を制御するにつれ、他人を助けるために捧げる魔法の生活への旅は、カメラが捉え得るどんな写真よりも刺激的なものとなっていく。
