Dunia diteror oleh Penyihir Hitam yang kuat yang telah disegel di bulan. Setiap sepuluh tahun, malam Hexennacht tiba dan seorang penyihir terpilih harus melawan Penyihir Hitam dengan harapan akhirnya dapat mengalahkannya.

Saat Hexennacht dekade ini mendekat, seorang gadis misterius bernama Kagami. Kagami tiba dan bertemu Horinouchi Mitsuru, putri dari perwakilan Hexennacht sebelumnya.

Cerita ini berlatar antara Kyoukai Senjou no Horizon dan City Series, dua seri lainnya karya penulis yang sama.