在某个临海小镇，隶属魔导士公会下设分支机构“妖精的尾(wěi )巴（Fairy Tail）”的纳兹(zī )·多拉格(gé )尼尔（柿原彻也 配(pèi )音）、露西·哈特菲利亚（平(píng )野绫 配音）、格雷·佛尔帕斯塔（中村悠一 配音）等(děng )人接受委托，前来捉拿某盗贼团头领(lǐng )基斯。经过一番激战，虽然纳兹等人消灭盗贼团的大多数成员，可是基斯还是在露西面前溜走。心灰意冷的众(zhòng )人回到总部，露西则意外在途中救助了神秘少女艾(ài )克蕾娅（远藤绫 配音）。失去记忆的艾克蕾(lěi )娅手持半块凤凰石，她隐约记得要前往一座森林。纳兹他们决定出手相助，谁知(zhī )在旅途中不断有敌人向他们袭(xí )来，而他们的目标(biāo )便是那半块引来无数纷争的凤凰石……