魔女に呪いをかけられた野獣のような少女・ギドーは、復讐のためにその魔女を執拗に追い続けている。彼女は、魔法に関わるあらゆる事象を扱う組織「魔響機関」に協力を申し出る。機関は、世界中で発生する数多の魔法関連事件の解決にギドーの力を必要とし、彼女との契約を結ぶ。 任務の成功率を高めるため、機関からは洗練された謎めいた魔法使い・アシャフがギドーの同行者として派遣される。未知の魔女を探して大地を旅する二人は、道中で出会う不可思議な魔法の世界に翻弄されながら、奇妙な経験を重ねていく。 [Written by MAL Rewrite]