在某個(gè)臨海小鎮，隸屬魔導士公會(huì )下設分支機構“妖精的尾巴（Fairy暫無(wú)內容Tail）”的納茲·多拉格尼爾（柿原徹也暫無(wú)內容配音）、露西·哈特菲利亞（平野綾暫無(wú)內容配音）、格雷·佛爾帕斯塔（中村悠一暫無(wú)內容配音）等人接受委托，前來(lái)捉拿某盜賊團頭領(lǐng)基斯。經(jīng)過(guò)一番激戰，雖然納茲等人消滅盜賊團的大多數成員，可是基斯還是在露西面前溜走。心灰意冷的眾人回到總部，露西則意外在途中救助了神秘少女艾克蕾婭（遠藤綾暫無(wú)內容配音）。失去記憶的艾克蕾婭手持半塊鳳凰石，她隱約記得要前往一座森林。納茲他們決定出手相助，誰(shuí)知在旅途中不斷有敵人向他們襲來(lái)，而他們的目標便是那半塊引來(lái)無(wú)數紛爭的鳳凰石……