在某个临海小镇隶属魔导士公会下设分支机构妖精的尾巴FairyTail的纳兹多拉格尼尔露西哈特菲利亚格雷佛尔帕斯塔等人接受委托前来捉拿某盗贼团头领基斯经过一番激战虽然纳兹等人消灭盗贼团的大多数成员可是基斯还是在露西面前溜走心灰意冷的众人回到总部露西则意外在途中救助了神秘少女艾克蕾娅失去记忆的艾克蕾娅手持半块凤凰石她隐约记得要前往一座森林纳兹他们决定出手相助谁知在旅途中不断有敌人向他们袭来而他们的目标便是那半块引来无数纷争的凤凰石……本片根据漫画家真岛浩的同名原著改编