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

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