在某个临海小镇，隶属魔导士公会下设分支机构“妖精的尾巴（FairyTail）”的纳兹·多拉格尼尔（柿原彻也配音）、露西·哈特菲利亚（平野绫配音）、格雷·佛尔帕斯塔（中村悠一配音）等人接管委托，前来缉捕某响马团头目基斯。经过一番苦战，虽然纳兹等人祛除响马团的大大都成员，可是基斯还是在露西面前溜走。意气消沉的世人回到总部，露西则不测在途中救助了神秘少女艾克蕾娅（远藤绫配音）。落空记忆的艾克蕾娅手持半块凤凰石，她隐约记得要前去一座丛林。纳兹他们决议出手互助，谁知在旅途中不竭有仇敌向他们袭来，而他们的方针便是那半块引来无数纷争的凤凰石……本片按照漫画家真岛浩的同名原著改编。
