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

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