在某個臨海小鎮(zhèn)，隸屬魔導(dǎo)士公會下設(shè)分支機(jī)構(gòu)“妖精的尾巴（Fairy Tail）”的納茲·多拉格尼爾（柿原徹也 配音）、露西·哈特菲利亞（平野綾 配音）、格雷·佛爾帕斯塔（中村悠一 配音）等人接受委托，前來捉拿某盜賊團(tuán)頭領(lǐng)基斯。經(jīng)過一番激戰(zhàn)，雖然納茲等人消滅盜賊團(tuán)的大大都成員，可是基斯還是在露西面前溜走。意氣消沉的世人回到總部，露西則意外在途中救助了神秘少女艾克蕾婭（遠(yuǎn)藤綾 配音）。失去記憶的艾克蕾婭手持半塊鳳凰石，她隱約記得要前去一座森林。納茲他們決議出手相助，誰知在旅途中不竭有敵人向他們襲來，而他們的目標(biāo)便是那半塊引來無數(shù)紛爭的鳳凰石…… 　　本片根據(jù)漫畫家真島浩的同名原著改編。