The world is terrorized by the powerful Black Witch who has been sealed in the moon. Every ten years, the night of Hexennacht arrives and a chosen witch must battle the Black Witch in hopes of finally defeating her.

As the current decade's Hexennacht approaches, a mysterious girl named Kagami Kagami arrives and meets Horinouchi Mitsuru, the daughter of the previous Hexennacht representative.

It takes place between Kyoukai Senjou no Horizon and the City Series, two other series by the author.