魔導士公會“妖精的尾巴”,是一個爲魔導士們從尋物到討伐魔物等各樣工作起到中介性質的組織,公會成員由衆多厲害魔法師組成。
目標成爲優秀的魔導士,並夢想加入“妖精的尾巴”的少女露西遇到了火之滅龍魔導士納茲,而納茲竟然是露西所憧憬的魔導士公會“妖精的尾巴”中的一員!
在納茲的引導下,露西終於得償所願,隨後,露西跟納茲、格雷、艾露莎和哈比組成“最強!”隊伍,二男二女一貓的旅程就此展開……