In a fantasy world, there exist witches capable of curses nearly impossible to remove except by very few methods: receive a loving kiss from a prince, hope the wrathful witch has a change of heart, or attempt a third possibility.

Guideau and Ashaf are an unusual duo working for the Order of Magical Resonance, an organization that deals with any case related to magic. Guideau, a young woman with the eyes of a beast and a knack for rushing into things head-on, has a deeply personal grudge against witches. Ashaf, a refined yet enigmatic man who carries a coffin on his back, keeps his partner in check with a calm manner and presence of mind. Together, they investigate magical mysteries and crimes, all while looking for the witch who cursed Guideau.

The pair arrive in a city where they have heard a witch resides; however, much to their surprise, the people of the city consider the witch to be a hero protecting them. Both Guideau and Ashaf believe that only trouble follows a witch wherever she goes—but that remains to be seen here.

Included one-shot: Volume 6: Majo no Kimagure (Witch and Whim)

Majo to Yajuu went on a two-month hiatus starting on January 22, 2023, due to the author's poor health. The hiatus was extended indefinitely after an official announcement on March 22, 2023. The series has been published in English as The Witch and the Beast by Kodansha USA since October 27, 2020. It has also been published in Italian by Panini Comics since February 16, 2023.