故事中的「魔導士公會」是個為魔導士們仲介各式工作的地方，而以成為獨當一面的魔導士為目標的少女「露西」，一直憧憬著加入擁有眾多厲害魔法師雲集的公會「妖精尾巴」。她在操縱火的魔導士「納茲」的引導下順利加入了妖精尾巴 ，並在認識了許多高手之後，與納茲等人組成了隊伍展開冒險。