妖精的尾巴故事叙说在一个充满魔法的国际——“阿斯兰特（EARTH LAND）”中，坐落菲奥雷王国的一个很多厉害魔导士云集的魔导士公会“FAIRY TAIL”。露西一直希望能参加，成为其间的成员。在纳兹的引导下，露西总算得尝所愿，并结识了许多厉害的魔导士。随后，露西跟纳兹、格雷、艾露莎和哈比组成“最强队伍”，在这个全国际最吵闹、最暴力，但也是最快乐的公会里，创造出数不清的传说的，借着各种委托人的任务而不断变强，伙伴也一个一个参加，故事就这样逐渐揭开……