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