十年前，东京出现了一个不能解释的领域。从那片领域走出的人获得了一种特殊的超能力——可以随意夺取他们的性命。却如恶魔般从此失去了梦与心。那片神秘的区域被叫做地狱门，而那些因此获取超能力的人被叫做契约

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