В юности, во время своего первого боя, юный Асаги Нэдзу был спасён от верной смерти загадочной ведьмой. С тех пор он посвятил себя жизни наёмника, заработав мрачное прозвище «Пожиратель ведьм». Однажды Нэдзу получает заказ на уничтожение ведьмы — с огромным вознаграждением и поддержкой целой армии. Опыт подсказывает ему, что здесь что-то не так, но обстоятельства вынуждают принять задание. Он присоединяется к отряду охотников, ещё не зная, что цель — та самая женщина, которая когда-то подарила ему жизнь.