Мэйвис — юная служанка в доме главы гильдии «Красный ящер», известного своей властью и жестокостью. Несмотря на тяжелую и непрерывную работу, она сохраняет непоколебимую надежду на встречу с волшебными феями, чьи истории ей с детства рассказывала мать. Жизнь Мэйвис усложняется не только изнурительными поручениями хозяина, но и злобным отношением Зеры — капризной и надменной дочери главы гильдии, которая находит удовольствие в том, чтобы причинять ей страдания.
Зера унаследовала от отца суровый и мстительный характер. Её чрезмерная гордыня и агрессивность делают её безжалостной и стремящейся подавлять других, особенно Мэйвис. Она использует своё положение и статус, чтобы издеваться над служанкой, не допуская проявлений доброты и слабости.
Однажды хозяин дома замечает, что Мэйвис проявляет непозволительный интерес к магии и волшебным знаниям. В ответ он запрещает ей иметь дело с магическими книгами, опасаясь, что её чрезмерное любопытство может поставить под угрозу гильдию. Несмотря на запреты, Мэйвис тайно отправляется в лес, надеясь найти фей, которые, согласно преданиям, приходят на помощь добрым душам в тяжелые времена. Неожиданно за ней следует Зера, и в лесу их встречает смертельная опасность — нападение гильдии «Синий череп», древних врагов «Красного ящера», преследующих цель разрушить остров ради своей власти. В результате трагической схватки Зера погибает, оставив глубокую рану в сердце Мэйвис и пробудив в ней желание изучить волшебство любой ценой.
Прошли годы. За эти семь лет Мэйвис стала могущественной чародейкой, овладев мировой магией и стратегиями ведения боя. Вскоре она встречает троих странников, которые объединяются с ней ради общей цели — защиты мира от угроз и несправедливости. Именно с этих людей начинается история легендарной гильдии «Хвост Феи», которая впоследствии станет одной из самых влиятельных и уважаемых магических организаций в мире.