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.
