Аниме «Хвост Феи» рассказывает историю о группе волшебников, известных как Хвост Феи. Они путешествуют по миру, выполняя различные задания и сражаясь с другими волшебниками. Главная героиня — Люси Хартфилия, молодая девушка, мечтающая стать членом Хвоста Феи. Она встречает Нацу Драгнила, члена Хвоста Феи, и вместе они отправляются в путешествие, полное приключений и опасностей. В процессе своего путешествия Люси и Нацу встречают множество других персонажей, включая Грей Фуллбастера, Эрза Скарлет, Венди Марвелл и другие. Вместе они борются против различных врагов, включая темную гильдию Орасион Сейдан и организацию Баланс...