В мире, описанном мангой, магия построена на использовании магических пуль, маходанов. Попадая в свои цели, маходаны накладывают на них различные заклинания. Величайшей ведьмой, использующей маходаны, была Курохимэ. Десять лет назад она возжелала стать богиней, и пошла войной на богов. Однако проиграла, и на нее было наложено проклятье, превратившее ее в ребенка. Что бы снять проклятье, она должна полюбить кого-то. Проблема в том, что любить она не способна. В начале сюжета Курохимэ встречает парня по имени Зеро, которого в прошлом вдохновила сражаться во имя справедливости. Оказывается, что чувства Курохимэ к Зеро могут вернуть ей ее прежний облик, хотя хватает их ненадолго. С этой поры Курохимэ и Зеро начинают путешествовать вместе. При этом им приходиться спасаться от врагов, нажитых Курохимэ в прошлом, и желающих поквитаться с ней.