Tujuh tahun setelah umat manusia dihancurkan oleh bencana besar, sebuah simbol harapan dan kemajuan teknologi bangkit di Kota Kamitsubaki. Namun, di balik gemerlapnya, tersembunyi ancaman mengerikan: Tesseractor, monster yang lahir dari kegelapan hati manusia.
Satu-satunya harapan terletak pada para Witchling—lima gadis muda dengan suara yang memiliki kekuatan sihir. Dengan setiap nada yang mereka nyanyikan, mereka bertarung bukan hanya untuk menjaga kedamaian kota, tapi juga untuk menyembuhkan dunia yang telah hancur.