７年前に発生した大災害で、人類文明が壊滅的打撃を受けた世界。
先端科学の研究学園都市であった神椿市は、それらの技術を駆使することで、奇跡的な復興を遂げつつあった。

しかし、繁栄の裏では、人の悪意と欲望から生まれる怪物『テセラクター』が街に怪異を引き起こしていた。

悪意から生まれる怪物に抗えるのは、「魔女の娘」と呼ばれる五人の少女たちの歌声だけ。
彼女たちは街の平穏を守るべく、魔法の歌声を武器にテセラクターに挑む。