Мир терроризирует могущественная Черная Ведьма, запечатанная на Луне. Каждые десять лет наступает ночь Хексеннахты, и избранная ведьма должна сразиться с Черной Ведьмой в надежде окончательно победить ее.

По мере приближения Хексеннахты текущего десятилетия появляется загадочная девушка по имени Кагами. Приходит Кагами и встречает Хориноути Мицуру, дочь предыдущего представителя Хексеннахты.

Действие происходит между Kyoukai Senjou no Horizon и City Series, двумя другими сериями автора.