노래는, 마법—— 세상도 운명도 바꿀 수 있다. 7년 전 발생한 대재앙으로, 인류 문명이 궤멸적 타격을 입은, 또 다른 세계. 첨단 과학의 연구 학원 도시였던 카미츠바키시는, 그러한 기술을 구사하는 것으로 기적적인 부흥을 이루고 있었지만, 번영의 뒤에서는, 사람의 악의와 욕망으로부터 나오는 괴물 『테서랙터』가 거리에 괴이를 일으키고 있었다. 악의에서 나오는 괴물에 저항하는 것은, 「마녀의 딸」이라 불리는 다섯 소녀들의 노랫소리였다. 그녀들은 거리의 평온을 지키기 위해, 마법의 노랫소리를 무기로 테서랙터에 도전한다. 부서진 세상에 남겨진 거리에서, 운명에 저항하는 소녀들의 이야기가 시작된다!