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, in a far distant future from Owari no Chronicle, three other series by the author.