《妖精的尾巴》的故事發生在一個充滿魔法的世界——“阿斯蘭特(EARTH LAND)”中,位於菲奧雷王國的一個眾多厲害魔導士雲集的魔導士公會“FAIRY TAIL”。露西一直希望能加入,成為其中的成員。在納茲的引導下,露西終於得嘗所願,並結識了許多厲害的魔導士。隨後,露西跟納茲、格雷、艾露莎和哈比組成“最強隊伍”,在這個全世界最吵鬧、最暴力,但也是最快樂的公會里,創造出數不清的傳說。他們完成各種委托人的任務而不斷變強,夥伴也一個一個加入,故事也由此開始。