在一个名叫菲欧雷的魔法王国里，存在著许多专门替魔导士中介任务的魔导士公会，其中最有名的公会就是“妖精的尾巴”，这里聚集了许多厉害的魔导士。

少女露西一直希望能加入云集众多厉害魔导士的名为“妖精尾巴”的公会，在纳兹的引导下，露西终于得偿所愿，随后，露西跟纳兹、格雷、艾露莎和哈比组成最强队伍，他们的旅程就此展开。