Majo to Yajuu - Dikutuk oleh penyihir, Guideau liar dan tempestuous teniciously mencari pelakunya sehingga dia bisa membalas dendam. Sampai saat ini, dia bergabung dengan Orde of Magical Resonance, sebuah organisasi yang berhubungan dengan segala sesuatu yang berhubungan dengan sihir. Orde setuju untuk bekerja dengan Guideu sebagai imbalan atas bantuannya memecahkan berbagai kasus terkait sihir di seluruh dunia. Perintah memuaskan dan penyihir misterius Ashaf menyertai Guideu demi keberhasilan menyelesaikan misi. Sebagai pasangan traverses tanah dalam mencari yang tidak diketahui penyihir, pengalaman mereka dengan dunia fantastis sihir tumbuh semakin aneh lanjut mereka maju dalam perjalanan mereka.