專門幫魔導士們仲介工作的組織是魔導士公會，而在自古就非常盛行魔法的商業都市馬格諾利亞裡，總是憑藉”魔法與氣勢”幫人們解決各種疑難雜症的魔導士公會，就是「妖精尾巴」！！成員包括能吃火、也能自由自在操控火焰的滅龍魔導士納茲，納茲的伙伴，能飛也能講人話的貓(？)哈比，以及能使用鑰匙打開異界之門，召喚星靈出來的星靈魔導士露西等，這是一個聚集各種擁有獨特個性成員的喧鬧公會。
某一天，「妖精尾巴」接到工作委託，要他們去「緝拿落腳在某個港都裡的竊盜集團首領奇斯」。納茲等人受高額報酬的吸引，意氣風發地接下這個工作……卻因露西的疏忽，錯失緝拿奇斯的機會。獨自一人沮喪不已的露西，歸途中遇到一名神秘少女‧艾克蕾雅，以及不可思議的鳥‧蒙蒙，而艾克蕾雅似乎失去記憶，唯一記得的事，就是必須將她手上的「鳳凰石」，送到某個地方！！究竟艾克蕾雅發生過什麼事！？鳳凰石又隱藏著什麼秘密……！？
當重大謎底終於要揭曉時，「妖精尾巴」面前也出現了前所未見的強大勁敵！！
音效：D.D2.0、LPCM
語言選單：雙語