Kamitsubaki-shi Kensetsuchuu Tujuh tahun setelah dunia dilanda bencana besar yang hampir memusnahkan umat manusia, Kota Kamitsubaki—dulunya pusat teknologi dan pendidikan. Mereka berhasil bangkit kembali dari reruntuhan. Kota ini berdiri megah berkat sisa-sisa teknologi canggih yang masih bisa dimanfaatkan. Namun, kemajuan itu datang dengan bayangan gelap. Dari niat buruk dan keserakahan manusia, muncullah makhluk mengerikan bernama Tesseractor—monster yang menyebar teror dan mengancam kedamaian kota.

Satu-satunya harapan ada pada lima gadis luar biasa yang dikenal sebagai Putri Penyihir atau Witchlings. Dengan kekuatan sihir yang terwujud melalui lagu, mereka bertarung bukan hanya untuk menjaga ketenangan Kamitsubaki, tapi juga untuk menyembuhkan dunia yang telah rusak. Di dunia di mana lagu bisa menjadi sihir, dan sihir bisa mengubah takdir, perjuangan para gadis ini jadi satu-satunya nyala harapan yang tersisa.