Majo to Yajuu Guideau é uma bela garota com um olhar selvagem que foi amaldiçoada por um bruxa, enquanto que Ashaf é um homem misterioso que está sempre ao seu lado carregando um caixão em suas costas. Enquanto Guideau busca incessantemente encontrar a mulher que a amaldiçoou, Ashaf tenta manter as coisas na linha como parte do seu trabalho como membro da Ordem de Ressonância Mágica. Juntos os dois viajam pelo mundo resolvendo diferentes problemas com o uso da magia, enquanto tentam encontrar a responsável pela maldição de Guideau.