故事发生在未来世界,一种名为“巨大”的生命体凭空出现,将人类的命运带到了灭绝的边缘。此时此刻,世界各国联合起来发明了可以与庞格竞争的武器,而只使用这些武器的女孩名叫莉莉。妖精的尾巴故事叙述在一个充满魔法的世界——“阿斯兰特(EARTH LAND)”中,位于菲奥雷王国的一个众多厉害魔导士云集的魔导士公会“FAIRY TAIL”。露西一直希望能加入,成为其中的成员。