魔导士公会“妖精的尾巴”，是一个为魔导士们从寻物到讨伐魔物等各样工作起到中介性质的组织，公会成员由众多厉害魔法师组成。

目标成为优秀的魔导士，并梦想加入“妖精的尾巴”的少女露西遇到了火之灭龙魔导士纳兹，而纳兹竟然是露西所憧憬的魔导士公会“妖精的尾巴”中的一员！

在纳兹的引导下，露西终于得偿所愿，随后，露西跟纳兹、格雷、艾露莎和哈比组成“最强！”队伍，二男二女一猫的旅程就此展开……