Аниме «Ведьма и чудовище» переносит зрителей в альтернативный мир, в котором существуют ведьмы и темная магия. Многие люди недолюбливают ведьм, так как они способны наложить проклятия, которые практически невозможно снять самостоятельно. Чтобы избавиться от них, придется хорошенько постараться.
В центре сюжета этого аниме оказываются Гидо и Ашаф. Недавно главные герои начали работать на Орден магического резонанса. Это специальная организация, которая специализируется на делах, которые так или иначе связаны с магией. Гидо решила стать членом Ордена не просто так. Дело в том, что она с самого детства недолюбливает магию и поэтому ей нравится охотиться на ведьм. Девушка имеет вспыльчивый и своеобразный характер, из-за которого она часто попадает в передряги. Ашаф является полной противоположностью Гидо. Этот парень очень изысканный и загадочный. Он делает все возможное, чтобы держать свою напарницу в узде. Вместе с Гидо Ашаф проводит расследования преступлений и ищет ведьм, которые их совершают. Главные герои даже не подозревали, что вскоре к ним в руки попадет новое дело, которое изменит их жизни.