故事发生在一个充满魔法的世界——“阿斯兰特（EARTH LAND）”，在菲奥雷王国，有一个汇聚了众多强大魔导士的公会“妖精的尾巴（FAIRY TAIL）”。露西一直渴望加入这个公会，成为其中一员。在纳兹的带领下，露西终于如愿以偿，还结识了许多厉害的魔导士。之后，露西与纳兹、格雷、艾露莎和哈比组成了“最强队伍”。这个公会是世界上最喧闹、最活泼，但也是最欢乐的地方。他们在这里创造了无数传说，通过完成各种委托人的任务不断成长变强，新的伙伴也陆续加入，故事就此缓缓展开……