Die erste Folge von "Majo to Yajuu" führt in die Welt der Hexen und ihren Einfluss auf die Gesellschaft ein. Die Ursprungshexen, die Spitze der Zauberei, haben ihre magischen Kräfte und ihr Wissen an die heutige Generation von Hexen weitergegeben, die den Menschen manchmal helfen und manchmal verfluchen.

Die Episode folgt Guideau und Ashaf auf der Suche nach einer bestimmten Hexe in der Stadt Blazing Red. Sie treffen auf eine Bäckerin, Marie, die sie zu einer bekannten Hexe, Lady Witch Ione, führt, die als Heldin der Stadt verehrt wird.

Es kommt zu einer Konfrontation, als Guideau, getrieben von ihren eigenen Beweggründen, Ione beschuldigt, die gesuchte Hexe zu sein. Ione leugnet, Guideau zu kennen, wird aber von dieser beschuldigt, eine Lügnerin zu sein. Die Polizei schaltet sich ein, aber Guideau spricht sich leidenschaftlich gegen das Vertrauen in Hexen aus und warnt vor der ihnen innewohnenden Gefahr.

Ashaf und Guideau sind gezwungen, den Schauplatz zu verlassen, aber nicht bevor Ashaf seinen Verdacht über die wahre Natur der Hexen und ihrer Flüche geäußert hat. Ashaf enthüllt Guideau die Geschichte der Stadt, die einen Fluch beinhaltet, der sie in ein Land des Höllenfeuers verwandelte. Dieser Fluch wurde angeblich in einem Schloss versiegelt, das heute von der Hexenmeisterin Ione bewohnt wird.

Während einer Party im Schloss, bei der ein unbekanntes Jubiläum gefeiert wird, treffen Ashaf und Guideau erneut auf Ione und Marie. Ashaf stellt die Wahrheit über die Geschichte der Stadt und die Natur des versiegelten Fluchs in Frage und deutet an, dass Hexen immer Geheimnisse und Gefahren mit sich bringen. Marie verteidigt Ione, indem sie von ihren Verdiensten um die Stadt erzählt und davon, wie sie die Diskriminierung von Hexen beendet hat.

Die Episode nimmt jedoch eine dunkle Wendung, als Ione ihre wahren Absichten offenbart. Sie gibt zu, dass sie seit Jahren Rachepläne schmiedet und dabei ihre Stellung und ihren Einfluss in der Stadt ausnutzt. Ione enthüllt, dass sie die Enkelin der ursprünglichen "bösen Hexe" ist, die zu Unrecht beschuldigt und hingerichtet wurde. Ihr Ziel ist es, das Höllenfeuer freizusetzen, das in der Stadt schläft, um sich für das an ihrer Familie begangene Unrecht zu rächen.

Es kommt zu einem Kampf zwischen Ione und Guideau. Ashaf, ein selbsternannter Magier ersten Ranges, nimmt nicht daran teil, da er die einzigartigen Fähigkeiten von Guideau als größten natürlichen Feind der Hexen anerkennt.

Die Episode endet damit, dass Guideau frustriert ist, weil ihr Rachefeldzug gegen eine bestimmte Hexe, die sie verflucht hat, in eine weitere Sackgasse führt. Ashaf und Guideau, Mitglieder des Ordens der magischen Resonanz, verlassen die Stadt und setzen ihre Mission fort, die Hexen wieder zur Ordnung zu bringen und Probleme mit der Magie zu lösen.