妖精的尾巴故事敘述在一個(gè)充滿魔法的世界——“阿斯蘭特（EARTHLAND）”中，位于菲奧雷王國(guó)的一個(gè)眾多厲害魔導(dǎo)士云集的魔導(dǎo)士公會(huì)“FAIRYTAIL”。露西一直希望能加入，成為其中的成員。在納茲的引導(dǎo)下，露西終于得嘗所愿，并結(jié)識(shí)了許多厲害的魔導(dǎo)士。隨后，露西跟納茲、格雷、艾露莎和哈比組成“最強(qiáng)隊(duì)伍”，在這個(gè)全世界最吵鬧、最暴力，但也是最快樂的公會(huì)里，創(chuàng)造出數(shù)不清的傳說(shuō)的，借著各種委托人的任務(wù)而不斷變強(qiáng)，伙伴也一個(gè)一個(gè)加入，故事就這樣漸漸揭開……
