В королевстве Мицубана, под властью королевы, существуют носители особых способностей — «ведьмы». Ведьмами могут быть только женщины, и королева правит именно благодаря своей крови, унаследованной от них. Девушка по имени Круше пошла по стопам приёмного отца и стала наёмной убийцей. Сама являясь ведьмой, она вместе с ведьмой Сонаманан и помощником Соити выполняет опасные заказы. Однажды Круше берётся за миссию по ликвидации Куона, главаря преступной организации «Лунный союз». Это тот самый заказ, который стоил жизни её приёмному отцу Фриду, и теперь Круше движет жажда мести. Куона охраняет могущественная ведьма Кусиби, чья магия делает её неуязвимой для физических атак. Кроме неё, на пути Круше встают мечник Хатиро Яманами, обожающий пулемёты Эмпа и другие опасные противники. Вместе с Сонаманан и Соити Круше начинает охоту, чтобы отомстить за отца и исполнить заказ.