這次主要的故事內容敘述擁有各種魔導士成員的「妖精尾巴」接到緝拿竊盜集團首領─奇斯的工作委託。納茲等人受到高額報酬的吸引，躍躍欲試接下了這個工作…卻因露西的疏忽，錯失緝拿奇斯的機會。獨自一人沮喪不已的露西，歸途中遇到一名神秘少女─艾克蕾雅，以及一隻不可思議的鳥．蒙蒙。

        然而，艾克蕾雅似乎失去記憶，唯一記得的事，就是必須將她手上的「鳳凰石」送到某個地方！！究竟，艾克蕾雅經歷了什麼事？鳳凰石又隱藏著什麼秘密…？當重大謎底終於要揭曉時，「妖精尾巴」面前也出現了前所未見的強大勁敵！！