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