Однажды ведьма наложила проклятие на вспыльчивую девушку по имени Гидо. В стремлении найти и наказать виновницу, Гидо присоединяется к магическому ордену. Под руководством мага Ашафа ей предстоит расследовать преступления, связанные с магией.

На протяжении многих веков человечество процветало, пользуясь магией, которую даровали ведьмы. Однако с течением времени всё изменилось. Технологический прогресс постепенно вытеснил магию, и ведьмы стали ненужными. Красная империя, стремясь освободить людей от предполагаемой угрозы магии, начала беспощадную охоту на ведьм, стремясь уничтожить их полностью. Адонис, ученик одной из погибших ведьм, даёт клятву отомстить Красной империи за её жестокость.