Сюжет разворачивается вокруг небольшого семейного ресторана "Вагнария", расположенного на острове Хоккайдо в Японии. Заведение успешно функционирует, однако сталкивается с хронической нехваткой персонала. Чтобы снизить нагрузку на сотрудников, администрация ресторана поручает одной из официанток, Попуре Танэсиме, найти нового работника. Для семнадцатилетней девушки эта задача оказывается непростой из-за её невысокого роста и внешности, напоминающей скорее учительницу младших классов,

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