一個充滿魔法的世界—「亞斯藍德」中，位於菲歐烈王國的一個眾多厲害魔導士雲集的魔導士公會「妖精尾巴」。露西‧哈特菲利亞一直希望能加入，成為其中的一位成員。在納茲‧多拉格尼爾的引導下，露西終於得嘗所願，並結識了許多厲害的魔法師。隨後，露西跟納茲、格雷‧佛爾帕斯塔、艾爾莎‧史卡雷特和哈比組成的故事就這樣開始。