«Добро пожаловать в «Ведьмино кафе». Тридцать два года назад мир поглотила тёмная фэнтези, выплеснувшаяся из иного измерения. Цукимия Каору, Охотница на ведьм, истребляющая демонических тварей, рождённых из потусторонней «Чёрной бездны», прибывает на проклятый остров Карюдзима в поисках мести. Там она встречает Фиону, Белую Цветочную Ведьму, которая держит кафе и берётся за любые заказы (почти). Фиона предлагает Каору стать её телохранителем. Ошеломлённая, но заинтригованная, Каору соглашается остаться. Уже на следующее утро в кафе «Некойюкан» поступает новое дело. Первым испытанием для Ведьмы и Охотницы становится серия таинственных исчезновений в гигантском многослойном сооружении Гайкакуро в городе Кью.