在一個名叫菲歐烈的魔法王國裡,存在著許多專門替魔導士仲介任務的魔導士公會,其中最有名的公會就是「妖精尾巴」,這裡聚集了許多厲害的魔導士。 露西,一個利用鑰匙及契約召喚星靈的星靈魔導士,並以成為獨當一面的魔導士為目標的少女,這樣滿懷著夢想的她也因此一直很憧憬能加入「妖精尾巴」。之後她因為意外遇到了妖精尾巴公會裡被人稱為「火龍」納茲,透過了他,露西也順利的加入了妖精尾巴,但是她所憧憬的公會『妖精尾巴』,原來裡面竟充斥著各種行徑特異又愛在外大肆破壞建物的人們…