W świecie, gdzie wiedźmy kryją się pośród ludzi, władając potężną magią i często nadużywając swej siły, rozprzestrzeniając strach i cierpienie, dwójka niezwykłych partnerów przemierza ziemie w poszukiwaniu jednej wyjątkowo niebezpiecznej czarownicy. Ashaf to tajemniczy mężczyzna o spokojnym usposobieniu, posługujący się wyrafinowaną, magiczną trumną, a jego towarzyszka, niezwykle silna i porywcza Guideau, nosi na sobie klątwę, którą wyłącznie czarownica może zdjąć. Pragnienie zemsty i wolności prowadzi ich przez mrok miast i zakamarki ludzkiej duszy, ukazując świat pełen sekretów, brutalnej walki oraz niejednoznacznej moralności. „Majo to Yajuu” to mroczna fantastyczna historia łącząca elementy detektywistyczne, gotycką atmosferę i wartką akcję, przedstawiająca podróż dwójki bohaterów zmagających się z trudnymi wyborami oraz własnym przeznaczeniem.
