У королівстві Фіор маги об'єднані в безліч гільдій, але для молодої «небесної чарівниці» Люсі Хартфілії існує лише одна - легендарна гільдія Хвіст феї, куди вона прагне потрапити з початку свідомого життя. Ця гільдія славиться як силою і здібностями своїх магів, так і їх екстравагантністю і нескінченним суперництвом між собою. У результаті магічні ліки іноді виявляються гірше хвороби, але таке життя! От тільки всі знають, що Хвіст феї - гільдія закрита і нечисленна, а для вступу потрібно рекомендацію одного з членів, так що Люсі, дочка лорда, залишає родину і пускається в довгу подорож. Багато чого довелося винести дівчині в своїх пошуках, але в портовому місті Хальціон вона зустріла рудого хлопця на ім'я Нацу Драгніл. Як з'ясувалося, новий знайомий - повноправний маг Хвоста феї на прізвисько Саламандр, і навіть його літаючий кіт Геппі - теж член Гільдії! Правда, після теплого знайомства героїв місто виявилося злегка зруйнованим, але головне все ж таки сталося - Нацу дав Люсі рекомендацію. Ось тепер починаються справжні магічні пригоди!