妖精的尾巴故事叙述在一个充满魔法的世界——“阿斯兰特(EARTH LAND)”中,位于菲奥雷王国的一个众多厉害魔导士云集的魔导士公会“FAIRY TAIL”。露西一直希望能加入,成为其中的成员。故事发生在砂刑历93年。一艘名为“泥鲸”的漂泊船上,生活着513名居民。他们分为两个种族——拥有超能力的“印族”,以及没有超能力的“无印族”,相比于印族,无印族拥有更长的寿命。