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