妖精尾巴是一個聚集了操控炎的滅龍魔導士「納茲」、納茲的飛天說話貓咪夥伴「哈比」、星靈魔導士「露西」等角色個性豐富的公會；某天突然公會接到了一個高報酬的委託，但因為露西的失誤搞砸了這項工作，失望的露西在歸途的途中遇到了一位少女以及一隻不可思議的鳥，少女除了拿在手上的「鳳凰石」之外失去全部記憶，而這鳳凰石所隱藏的秘密就竟是……。
