一个充满魔法的世界—“亚斯蓝德”中，位于菲欧烈王国的一个众多厉害魔导士云集的魔导士公会“妖精尾巴”。 露西‧哈特菲利亚一直希望能加入，成为其中的一位成员。在纳兹‧多拉格尼尔的引导下，露西终于得尝所愿，并结识了许多厉害的魔法师。 随后，露西跟纳兹、格雷‧佛尔帕斯坦、艾尔莎‧史卡雷特和哈比组成“最强队伍？”，二男二女一只猫的故事就这样开始。
本作主角群身处的，一个充满魔法的世界。这个世界的魔法分为两种体系。须使用“魔法道具”搭配自身魔力才能使用的魔法称为“持有系”（星灵魔法、卡片魔法），以修练过的“本身的魔力具现化”来使用的魔法称为“能力系”（灭龙魔法、造型魔法）。在这个世界里能使用魔法的人称为“魔导士”，不过一般而言都需加入“魔导士公会”才能获得正式承认。公会以旗下的魔导士接受并解决普通老百姓所委托的“任务”来得到报酬以维持运作。
