El mundo está aterrorizado por la poderosa Bruja Negra que ha sido sellada en la luna. Cada diez años, llega la noche de Hexennacht y una bruja elegida debe luchar contra la Bruja Negra con la esperanza de finalmente derrotarla. En esta época, a medida que se acerca el Hexennacht, una misteriosa niña llamada Kagami Kagami llega y se encuentra con Horinouchi Mitsuru, la hija del representante anterior de Hexennacht. Se lleva a cabo entre Kyoukai Senjou no Horizon y City Series, otras dos series del mismo autor.