„Majo to Yajuu” to anime prezentujące niepokojący duet – dziką dziewczynę o imieniu Guideau z długimi kłami i oczami bestii oraz Ashafa, łagodnie mówiącego mężczyznę z trumną przypiętą do pleców. Pojawiają się pewnego dnia w miasteczku opanowanym przez czarownicę, która przekonała mieszkańców, że jest ich bohaterką. Ale Ashaf i Guideau wiedzą lepiej. Mają porachunki do załatwienia i nie zawahają się usunąć każdej przeszkody na swojej drodze.