Baseado no mangá de Kousuke Satake, o anime The Witch and the Beast acompanha a história de Guideua (You Taichi) e sua jornada por vingança. Em companhia do mago Ashaf (Toshiyuki Morikawa), os dois são encarregados pela Ordem da Ressonância Mágica, na qual, em diferentes viagens pelo país, vão em busca de bruxas desonestas. Mas a jovem Guideua tem seus próprios planos, pois foi amaldiçoada por uma bruxa. Regada por uma fúria, a aparência frágil e sensível da jovem esconde um alter ego mascarado e poderoso, que está contido em um caixão amarrado às costas de Ashaf. A jornada dos dois ainda está repleta de dúvidas e surpresas: eles ainda precisam descobrir como irão quebrar o feitiço e encarar um mundo misterioso e sombrio.