世界中存在的魔导士公会“妖精的尾巴”，是一个为魔导士们从寻物到讨伐魔物等各样工作起到中介性质的组织，公会成员由众多厉害魔法师组顾。目标成为魔导士 第一人，并梦想加入“妖精的尾巴”的少女露西遇到了操纵火炎的灭龙魔导士纳兹，而纳兹竟然是露西所憧憬的魔导士公会“妖精的尾巴”中的一员！
故事叙述在一个充满魔法的世界——“阿斯兰特（Earth land）”中，位于菲奥雷王国的一个众多厉害魔导士云集的魔导士公会“Fairy Tail”。露西一直希望能加入，成为其中的成员。在纳兹的引导下，露西终于得尝所愿，并结识了许多厉害的魔导士。随后，露西跟纳兹、格雷、艾露莎和哈比组成“最强队伍”，在这个全世界最吵闹、最暴力，但也是最快乐的公会里，创造出数不清的传说的，借着各种委托人的任务而不断变强，伙伴也一个一个加入，故事就这样渐渐揭开……