Sinopsis Majo to Yajuu/Witch and the Beast/魔女と野獣/The Witch and the Beast: Terkutuk oleh seorang penyihir, Guideau yang liar dan bergejolak mencari pelakunya sehingga dia dapat membalas dendam. Untuk tujuan ini, ia bergabung dengan urutan resonansi magis, sebuah organisasi yang berurusan dengan segala sesuatu yang terhubung dengan sihir. Perintah itu setuju untuk bekerja dengan Guideau sebagai imbalan atas bantuannya memecahkan segudang kasus terkait sihir yang terjadi di seluruh dunia.
Penyihir ordo yang ramah dan misterius Ashaf menyertai Guideau demi berhasil menyelesaikan misi. Ketika pasangan itu melintasi tanah untuk mencari penyihir yang tidak dikenal itu, pengalaman mereka dengan dunia sihir yang fantastik tumbuh semakin aneh semakin jauh mereka maju dalam perjalanan mereka.
