Kamitsubaki-shi Kensetsuchuu.

Lagu adalah sihir yang dapat mengubah dunia dan takdir.

Tujuh tahun setelah bencana besar yang menghancurkan peradaban manusia, Kota Kamitsubaki — sebelumnya sebuah kota akademik berteknologi tinggi — berhasil bangkit secara ajaib berkat sisa-sisa teknologi canggihnya.

Di balik kemakmuran kota, muncul monster mengerikan bernama “Teseractor”, yang terlahir dari niat jahat dan keserakahan manusia. Monster-monster ini menebar teror dan mengancam ketenangan warga.

Satu-satunya yang mampu melawan Teseractor adalah lima gadis yang dijuluki “Putri Penyihir” (Majo no Musume). Dengan kekuatan nyanyian magis mereka, gadis-gadis ini bertarung untuk melindungi kedamaian kota.