故事叙述在一个充满魔法的世界——阿斯兰特（Earth land）中。菲奥雷王国，是一个人口1700万的永久中立国，魔法被普通的贩卖，深入人们的生活。然而有些人操纵着魔法并以此为生，人们称他们为魔导士。众多厉害魔导士云集的魔导士公会名叫“Fairy Tail”。少女露西一直希望能加入，成为其中的成员。在纳兹的引导下，露西终于得尝所愿，并结识了许多厉害的魔导士。随后，露西跟纳兹、格雷、艾露莎和哈比组成“最强队伍”，在这个全世界最吵闹、最暴力，但也是最快乐的公会里，创造出数不清的传说的，借着各种委托人的任务而不断变强，伙伴也一个一个加入，故事就这样渐渐揭开…

“妖精的尾巴”是菲奥雷王国第一，作为吵闹魔导士公会也很有名。隶属于那里的纳兹·露西·哈比·格雷·艾露莎·温蒂·夏露露的最强小队，准备迎接启程的时刻。目标是位于遥远北方的大地·吉尔蒂纳的世界最古老的魔导士公会“魔阵之龙”。