Через семь лет после катастрофы, уничтожившей значительную часть человечества, был построен город Камицубаки, ставший центром науки и процветания. В его тенях обитают существа под названием Тессеракторы, порожденные человеческой тьмой. Противостоят им пять девушек, известных как Ведьмочки, обладающие голосами, которые обладают магической силой. Каждая песня Ведьмочек используется для борьбы с Тессеракторами. Их задача заключается не только в защите города от этих монстров, но и в исцелении