В мистической стране Фиоре магия является неотъемлемой частью повседневной жизни. Бесчисленные магические гильдии лежат в основе всей магической деятельности и служат местом, где маги-единомышленники объединяются и выполняют запросы о работе. Среди них Хвост Феи выделяется среди остальных как место силы, духа и семьи.

Люси Хартфилия - молодой маг, ищущий ключи от небесных ворот, и ее мечта - стать полноценным волшебником, присоединившись к этой знаменитой гильдии. В своих поисках она сталкивается с Нацу Драгнилом и его напарником Хэппи, которые ищут приёмного отца Нацу, дракона Игнила.

После того, как ее обманул мужчина, Люси попадает под попытку похищения, но Нацу спасает ее. К ее шоку, он показывает, что является членом Хвоста Феи, и предлагает ей присоединиться к ним. Там Люси встречает странных членов гильдии, таких как ледяной волшебник Грей Фуллбастер и волшебница-мечница Эрза Скарлет. Вместе, как семья, они сражаются с силами зла, помогают нуждающимся и заводят новых друзей, одновременно наслаждаясь бесконечным приключением - Хвостом Феи.