世界中存在的魔导士公会“妖精的尾巴”，是一个为魔导士们从寻物到讨伐魔物等各样工作起到中介性质的组织，公会成员由众多厉害魔法师组顾。目标成为魔导士第一人，并梦想加入“妖精的尾巴”的少女露西遇到了操纵火炎的灭龙魔导士纳兹，而纳兹竟然是露西所憧憬的魔导士公会“妖精的尾巴”中的一员！！以纳兹为首，公会成员尽是一群问题儿童。不过他们虽然在各个地方引发各种大的骚动，但通过各种委托和事件，使伙伴们之间的羁绊逐渐加深，组织变得更团结。在纳兹的引导下，露西终于得尝所愿，并结识了许多厉害的魔法师。随后，露西跟纳兹、格雷、艾尔莎和哈比组成“最强！？”队伍，冒险故事就这样开始了…