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